【单选题】一个果农想将自己种植的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,请用动态规划算法求出最大水果出售价值,并给出最优解与最优值。正确的是( )
B.
最优解是选择1,2,3这3种水果各1箱,最大值为24.
C.
最优解是选择1,3,4各1箱,最大价值是20
D.
最优解是选择1,2,3,4各1箱,最大价值是30