首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
奉献专题
HDUnbsp;动态规划(46道题目)倾情奉献
Robberies OJ地址: http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].m
阅读更多...