http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
原题地址：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
