uva 10003 一根木棍上有n个切割点 每次选一个点切割,求总切割费用最小 区间DP
来源:互联网 发布:淘宝雷蛇专卖店 编辑:程序博客网 时间:2024/05/16 11:28
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[66][66],d[66];int main(){int l,n;while( scanf("%d", &l) == 1 && l ){scanf("%d", &n);for(int i=1;i<=n;i++) scanf("%d", &d[i]);d[0]=0; d[n+1]=l;memset(dp,0x3f,sizeof(dp));for(int i=0;i<n+1;i++) dp[i][i+1]=0;for(int len=2;len<=n+1;len++){for(int i=0;i+len<=n+1;i++){int j=i+len;for(int k=i+1;k<j;k++)dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+(d[j]-d[i]));}}printf("The minimum cutting is %d.\n",dp[0][n+1]);}}
阅读全文
0 0
- uva 10003 一根木棍上有n个切割点 每次选一个点切割,求总切割费用最小 区间DP
- 【UVa 10003】【区间DP】Cutting Sticks【有一个长为L的木棍,木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。】
- uva 10003 切割木棍
- UVa 10003 Cutting Sticks(DP 最优木棍切割)
- 求图的切割点
- 10003木棍切割问题
- 10003 Cutting Sticks切割木棍
- UVa Problem 10003 Cutting Sticks (切割木棍)
- UVA Problem 10003 Cutting Sticks (切割木棍)
- 切割回文(区间dp)
- (阶段四1.4)LA 3708 Graveyard(一个圆圈上有n个点,新加入m个点,求每个点的最小移动距离)
- 【解题报告】uva10003_Cutting Sticks(切割木棍, dp)
- bailian4122:切割回文(区间dp)
- UVA 10003 切割能量棒
- 最小回文切割数
- uva 12296(切割凸多边形)
- uva 12296 切割凸多边形
- uva 11529 求一个平面内有多少个凸边形 或者求所有三角形包含点的总个数
- xlistview
- java学习第29天,getTime();setTime();SimpleDateFormat();
- 登录注册的请求
- [笔记] Introduction to Shallow Language Processing
- 人工智能预测之七宗罪
- uva 10003 一根木棍上有n个切割点 每次选一个点切割,求总切割费用最小 区间DP
- AI 三大教父齐聚深度学习峰会,讨论尖端研究进展
- 四大科技巨头都如何利用AI来相互竞争?
- Facebook打算与Google的人工智能一较高下吗?
- abgular简单商品的查删
- LeetCode485:Max Consecutive Ones 解答
- 【makefile】一起写makefile(四)--makefile书写命令
- Hibernate 注解开发
- 拦截器的运用