码迷,mamicode.com
首页 >  
搜索关键字:01 背包问题    ( 1524个结果
动态规划:背包问题
m(i,v) = max{m(i-1,v),m(i-1,v-vi) + wi } ,v > vi
分类:其他好文   时间:2014-04-29 14:59:56    阅读次数:599
HDU 2955 Robberies --01背包变形
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:其他好文   时间:2014-04-28 09:16:39    阅读次数:556
【解题报告】[动态规划]RQNOJ PID2 / 开心的金明
原题地址:http://www.rqnoj.cn/problem/2解题思路:背包问题。状态转移方程:DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱,购买前j+1个物品所能达到的最大价值。解题代码: 1 #inc...
分类:其他好文   时间:2014-04-27 21:26:22    阅读次数:537
UESTC 31 饭卡(Card) --背包问题
背包问题。思路:如果m=5: 求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include #include #include #include #include using namespa...
分类:其他好文   时间:2014-04-27 21:02:23    阅读次数:640
1524条   上一页 1 ... 151 152 153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!