随笔分类 -  贪心与动态规划

dp 40题 转载
摘要：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 阅读全文
posted @ 2012-05-25 12:52 forgood 阅读(189) 评论(0) 推荐(0)
Tian Ji -- The Horse Racing
摘要：Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9150 Accepted Submission(s): 2521 Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in 阅读全文
posted @ 2012-03-23 23:27 forgood 阅读(1147) 评论(0) 推荐(0)