0-1背包
文章平均质量分 80
dashuxiaoai52613
这个作者很懒,什么都没留下…
展开
-
真正的0-1背包hdu2602三中方法解决
这个题目让有真正领会了dp的奇妙的地方 分别使用了递归 一维数组 二维数组解决还请多多阅读原创 2010-08-21 21:55:00 · 395 阅读 · 0 评论 -
hdu2955robberies一维数组
题目大意:有一个小偷要偷银行的钱,可是他偷没家银行总是有一定的概率被抓,现在给了你一个概率P,只要他被抓的概率乘积不大与P,他就是安全的。问你在他安全的情况下,他最多可以偷多少钱。 解题思路:容量为银行钱的总和,价值就是偷到的钱,花费就是被抓的概率。 dp[j] = Max(dp[j],dp[j-w[i]]*(1-p[i])) dp[j]表示偷到j钱时,他不被抓的概率是多少原创 2010-08-22 11:15:00 · 343 阅读 · 0 评论 -
hdu1864最大报销 dfs
void DFS(double sum,int k) { if(ans==Q) return ;// if(sum==Q) return ; if(sumans) ans=sum; for(int i=k;i原创 2010-08-21 17:21:00 · 358 阅读 · 0 评论