（装载问题)设有1辆载重量为10 t的卡车，用以装载3种货物，每种货物的单件重量及单件价值如表8．3．1

(装载问题)设有1辆载重量为10 t的卡车，用以装载3种货物，每种货物的单件重量及单件价值如表8．3．1所示。问各种货物应装多少件，才能既不超过总重量(以吨为单位计)又使总价值最大。 设xj表示装载第j种货物的件数(j＝1，2，3)，则问题可归结为 max z＝4x1＋5x2＋6x3

这是一个整数规划问题。下面用动态规划方法来解。