2011年9月7日
HDU46道DP题[转自网络]
摘要： Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j]... 阅读全文
posted @ 2011-09-07 10:07 芋头神 阅读(2009) 评论(0) 推荐(0) 编辑