DP
关注
分享
扫一扫
ACharvester
这个作者很懒，什么都没留下…
展开
-
hdu 1003 MAX Sum
今天写了一道这道题的升级版 略有感悟 想把这两篇一起写了题解 这个题可以理解为枚举长度 只是把一些不必要的枚举省去了例如 1 2 3 如果是枚举长度 可以有6种答案 第一种1第二种 2第三种3第四种1 2第五种2 3第六种1 2 3这样太过于繁琐 所以可以压缩为/*if(dp[b-1]>0)dp[b]=dp[b-1]+s1[b];原创 2016-12-25 13:30:06 · 289 阅读 · 0 评论 -
POJ 1050 To the Max
今天写到这个题 突然想起之前写的那个题 是这个题的缩小版题目就不黏贴了题解 这个题一开始我并没有觉得熟悉 后来才发现这就是hdu1003的升级版那个题是枚举长度 这个题是在长度上面加了一个高 就变成了枚举长宽先上代码 再解释#include#include#define mini -99999999int s1[300][300];int dp[300];i原创 2016-12-25 13:41:53 · 293 阅读 · 0 评论 -
RMQ算法
点击打开链接转载 2017-03-10 21:08:22 · 246 阅读 · 0 评论