决策与dp
文章平均质量分 71
jakzon_245
这个作者很懒,什么都没留下…
展开
-
hdu 1003
dp题,更不如说是决策题,WA、PE了N次,总算纠结出来了。。。 题目讨论如下: 对存放数据的数组从左至右遍历,有下列四种情况: 1.sum,ai>=0: 直接加入子列队伍,sum+=ai,end=i; 2.sum=0: 记下start=end=i,sum=ai; 3.sumsum,同2处理; 4.sum>0,ai 每次遍历完,比较maxsum与sum大小,记录较大者原创 2012-11-13 15:09:29 · 1290 阅读 · 0 评论 -
DP问题汇总?
转载自:点击打开链接 http://acm.hdu.edu.cn/showproblem.PHP?pid=2955 背包[bao];第一次做的时候把概率[gai lv]当做背包[bao](放大100000倍化为整数):在此范围[fan wei]内最多能抢多少钱 最脑残的是把总的概率[gai lv]以为是抢N家银行的概率[gai lv]之和… 把状态[zhuang tai转载 2012-11-13 18:49:13 · 1734 阅读 · 0 评论