利用贪心法求解0-1背包问题时， (27) 能够确保获得最优解。用动态规划方法求解0-1背包问题时，将“用前i个物品来装容量是X的背包”的0-1背包问题记为KNAP(1，i，X)，设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1～n)。则依次求解f0(X)4，f1(X)，…，fn(X)的过程中使用的递推关系式为 (28) 。（28）处填（）。 A: fi(X)=min{fi-1(X)，fi-1(X)+pi} B: fi(X)=max{fi-1(X)，fi-1(X-Wi)+pi} C: fi(X)=min{fi-1(X-Wi)，fi-1(X-Wi)+pi} D: fi(X)=max{fi-1(X-Wi)，fi-1(X)+pi

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-09

利用贪心法求解0-1背包问题时， (27) 能够确保获得最优解。用动态规划方法求解0-1背包问题时，将“用前i个物品来装容量是X的背包”的0-1背包问题记为KNAP(1，i，X)，设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1～n)。则依次求解f0(X)4，f1(X)，…，fn(X)的过程中使用的递推关系式为 (28) 。（28）处填（）。 A: fi(X)=min{fi-1(X)，fi-1(X)+pi} B: fi(X)=max{fi-1(X)，fi-1(X-Wi)+pi} C: fi(X)=min{fi-1(X-Wi)，fi-1(X-Wi)+pi} D: fi(X)=max{fi-1(X-Wi)，fi-1(X)+pi

利用贪心法求解0-1背包问题时， (27) 能够确保获得最优解。用动态规划方法求解0-1背包问题时，将“用前i个物品来装容量是X的背包”的0-1背包问题记为KNAP(1，i，X)，设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1～n)。则依次求解f0(X)4，f1(X)，…，fn(X)的过程中使用的递推关系式为 (28) 。（28）处填（）。
A: fi(X)=min{fi-1(X)，fi-1(X)+pi}
B: fi(X)=max{fi-1(X)，fi-1(X-Wi)+pi}
C: fi(X)=min{fi-1(X-Wi)，fi-1(X-Wi)+pi}
D: fi(X)=max{fi-1(X-Wi)，fi-1(X)+pi

答案：

查看

举一反三