区间DP
关注
分享
扫一扫
Yukar_syt
这个作者很懒，什么都没留下…
展开
-
Halloween Costumes 区间DP
LightOJ - 1422Halloween CostumesTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: unknown[Submit] [Go Back] [Status]DescriptionGappu has a very busy weekend原创 2012-05-12 18:31:04 · 733 阅读 · 0 评论 -
定义区间DP
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1最小区间F[i,i]=0（一个数字无法合并，∴代价为0）每次用变量k（iFor p:=1 to n do // p是区间长度，作为阶段。 for i:=1转载 2012-05-12 15:46:36 · 1161 阅读 · 0 评论 -
Food Delivery zoj 3469
dp[i][j][0]表示完成[i..j]段在i后到目标状态还需多少费用dp[i][j][1]表示完成[i..j]段在j后到目标状态还需多少费用http://blog.watashi.ws/1877/zojmonthly1102/#include#include#includeusing namespace std;const int maxn=1015;const int原创 2012-07-15 22:05:30 · 780 阅读 · 0 评论