关于一个动态规划的问题

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

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

求算法描述....

2个回答

[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开始,用穷举法。

[quote]用穷举法。[/quote]

其实给出的条件已经限制了穷举法的次数,并不是要穷举几千次、甚至几万次。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐