Uva-10003-Cutting Sticks
来源:互联网 发布:glide源码详解 编辑:程序博客网 时间:2024/05/16 17:54
简单的DP,类似矩形相乘最小次数
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int inf=1<<29;const int maxn=55;int l,n,a[maxn],dp[maxn][maxn];int main(){ while(scanf("%d",&l)&&l) { memset(dp,0,sizeof(dp)); scanf("%d",&n); a[0]=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); a[++n]=l; for(int j=2;j<=n;j++) for(int i=0;i+j<=n;i++) { dp[i][i+j]=inf; for(int k=1;k<j;k++) dp[i][i+j]=min(dp[i][i+j],dp[i][i+k]+dp[i+k][i+j]+a[i+j]-a[i]); } printf("The minimum cutting is %d.\n",dp[0][n]); } return 0;}
0 0
- UVa 10003 Cutting Sticks
- UVA 10003 - Cutting Sticks
- UVa 10003 - Cutting Sticks
- uva 10003 Cutting Sticks
- uva:10003 - Cutting Sticks
- UVa 10003 Cutting Sticks
- UVa 10003 Cutting Sticks
- UVa 10003 - Cutting Sticks
- UVA 10003 Cutting Sticks
- Uva - 10003 - Cutting Sticks
- UVa 10003 - Cutting Sticks
- UVa 10003 - Cutting Sticks
- UVA 10003 Cutting Sticks
- UVa 10003 Cutting Sticks
- UVa 10003 - Cutting Sticks
- Uva-10003-Cutting Sticks
- UVa:10003 Cutting Sticks
- UVA - 10003 Cutting Sticks
- CSS中position属性总结
- [每天一个Linux小技巧] Linux下 截图
- 万能数据库查询分析器 5.05发布,本人为之撰写的相关技术文章达65篇
- Win7删除exe文件刷新重现及删除慢问题解决方法
- 波兰表示法
- Uva-10003-Cutting Sticks
- poj 3020 Antenna Placement
- leedcode做题总结,题目Minimum Depth of Binary Tree 2012/10/09
- dedecms如何添加视频
- 文件删除需要怎么做才能恢复呢
- Spring源代码分析之Spring MVC与Web环境
- Calendar 算日期
- 5复数与复变函数(五)
- 通知