我觉得第四题算法题有点问题啊.

就是一个01背包问题.

然后伪代码用二维dp写的.dp[i][j]表示,计算到第i个包,花费j费用,最大的价值.

它给的状态转移方程大致是:dp[i][j] = max( dp[i-1][j], dp[i-1][j-cost[i]]+value[j])

n为包的总个数,M为能够承受的最大的花费

然后题目上明确说了,最优解即为dp[n][M].然后还用这个最优解反向求出背包的使用情况.

但是最优解需要把dp[n]整个扫一下才能找出来啊....