关于一个动态规划的问题

Question

问题描述：现有21辆车，其中载重22吨的有2台、29吨的有6台、32吨的有7台、40吨的有6台，求最佳车辆分配方案。
输入:总吨数
输出：车辆分配方案 需要的车辆最少（车辆载重量最低也是一个评价因素，当需要的车辆数目相同时，载重量低的车辆为最优解）为最优解

示例：
输入： 101
输出： 29吨一台 32吨一台 40吨一台

求算法描述....

Answer 1

[b]一个线性规划的问题[/b]

设总吨数:K
设22顿车辆数为：x
设29顿车辆数为：y
设32顿车辆数为：m
设40顿车辆数为：n

列方程：
[code="java"]
x+y+m+n <=21;
22x+29y+32m+40n >= K；
x , y,m ,n 为正整数
x>0
y>0
m>0
n>0
[/code]

求x+y+m+n的最优解（当x+y+m+n相等时，取22x+29y+32m+40n最小的x,y,m,n）

条件太小，只能从1开始，用穷举法。