导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]一个果农想将自己种植的N种水果运到市场上出售,现该果农只有一辆存储容量为C吨的卡车。每种水果单箱的重量分别为W = {w1, w2, …, wn}(吨),每种水果单箱的价值分别为V = {v1, v2, …, vn}(元),每种水果该卡车最多能存储1箱。QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
设N = 4,V = {6,10,8,6},W = {2,4,3,4},C = 9,请用动态规划算法求出最大水果出售价值,并给出最优解与最优值。QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
正确的是(   )QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
A.最优解是选择1,3,4各1箱,最大价值是20QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
B.最优解是选择1,2,3,4各1箱,最大价值是30QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
C.最优解是选择2,4各1箱,最大价值为16QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
D.最优解是选择1,2,3这3种水果各1箱,最大值为24.QMX答案窝(daanwo.com)-大学生作业答案及考资分享平台
 
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved