题目内容
（请给出正确答案）
提问人：网友smartfrom
发布时间：2022-01-07
[主观题]
运用动态规划的方法可以求解车辆配载问题。
A．错误
B．正确
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
某配送中心拟用有效载重量为10吨的载货汽车，配送运输三种物品，三种物品相应的重量和价值如下表所示：
| 物品 | Ⅰ | Ⅱ | Ⅲ |
| 重量(Wi) | 3 | 4 | 5 |
| 价值(Ci) | 4 | 5 | 6 |
问题：如何制订这三种物品的最优配载方案，才能使所运物品的价值达最大？
和
的一个最长公共子序列（LCS），标记函数的表B[i,j]如下表所示：
该实例的解是(顺序从前到后给出最长公共子序列的字符,字符之间不要加任何符号)
二、用Excel求解下列0-1规划问题（20分）
