摘要：
[转]动态规划入门练习题一月 5, 2010by玉 逍遥HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背 包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v 阅读全文
