问答题

计算题 用动态规划算法解0-1背包问题:n=5,w=[2,9,4,6,7],p=[6,10,12,8,13],c=15。

【参考答案】


最优解为(1,0,1,0,1),最优值为31。