转载 HDU 动态规划(46道题目)

  HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】 收藏 Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次作的时候把几率当作背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的几率觉得是抢N家银行的几率之和… 把状态转移方程写成了f[j]=max{f[j],f[
相关文章
相关标签/搜索