摘要：
http://stevechiucn.blog.163.com/blog/static/13867751720107209937370/DP一直是我的盲点，仅仅接触过两道最简单的DP，从来没有系统学习和总结过DP题目，以下是HDU上的46道DP题状态转移方程，供以后系统学习DP用无法考证原作者是谁，故不注明转载位置1.Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=m 阅读全文
