13、一个果农想将自己种植的N种水果运到市场上出售,现该果农只有一辆存储容量为C吨的卡车。每种水果单箱的重量分别为W = {w1, w2, …, wn}(吨),每种水果单箱的价值分别为V = {v1, v2, …, vn}(元),每种水果该卡车最多能存储1箱。 设N = 4,V = {6,10,8,6},W = {2,4,3,4},C = 9,请用动态规划算法求出最大水果出售价值,并给出最优解与最优值。 正确的是()

A.最优解是选择2,4各1箱,最大价值为16 B.最优解是选择1,2,3这3种水果各1箱,最大值为24. C.最优解是选择1,3,4各1箱,最大价值是20 D.最优解是选择1,2,3,4各1箱,最大价值是30

时间:2024-04-30 12:59:41

相似题目