第三节 背包问题   (1) (2) (3)
    例5（载货问题）今有一辆载重量为10吨的卡车，有四种需要运输的货物，均可用此车装运。若已知这四种货物每一种的重量和价值如下表所示。在载重量许可的条件下，试确定使每车装载货物价值最大的载货方案。
        
    解：以分别装载各种货物的顺序为阶段k =1，2，3，4；
    选取k阶段至4阶段允许装载的重量为状态变量；决策变量表示第k种货物装载的件数，则状态转移方程为：
    设为装入第k种至第4种货物的最大总价值。于是：k=4 X4=0,1, …,10（吨），注意：第4种货物重为5（吨/件），价值是6 （千元/件）