![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
bool_isprime
这个作者很懒,什么都没留下…
展开
-
DP动态规划
<br />Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 <br /> 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);<br /> <br /> 正确的方程是:f[j]=max(f[j],原创 2010-08-10 16:56:00 · 662 阅读 · 0 评论 -
hdu 1208 pascal travel
<br />好简单的一个题目,放在搜索专题里,大家都以为难,老师跑过来说这道题很简单,叫我做一下。。<br />有点变态的就是直接一个一个数据读进去没运行结果出,改成字符串读进去就可以。有点搞不懂。<br />Pascal's Travels Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Fo原创 2010-08-15 16:26:00 · 1068 阅读 · 0 评论