码迷,mamicode.com
首页 >  
搜索关键字:开心    ( 2741个结果
【解题报告】[动态规划]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
2741条   上一页 1 ... 273 274 275
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!