第六章 动态规划应用举例 
第一节 第二节 第三节 第四节 第五节 第六节 第七节 第八节

第三节 背包问题   (1) (2) (3)
    
    k=1 X1=10
    注意:第1种货物重为2(吨/件),价值是3(千元/件)
    
    至此,得卡车载货最大价值为15(千元),卡车最优载货方案为:第一种货物装5件,其它货物均为0件。