请高手指教，关于算法！ ( 积分: 100 )

the19hells · 2005-06-16

现有一批电缆（每盘60.96米），需要裁剪成一定的长度，要求使用的盘数最少！浪费的最少！
序号数量（根）长度（米）
1 19 40
2 28 11.5
3 54 17
4 4 2.5
5 4 2.8
6 4 16.4
7 4 15.9
8 8 14
本人苦思不得其解，好望高手指点！

the19hells · 2005-06-16

现有一批电缆（每盘60.96米），需要裁剪成一定的长度，要求使用的盘数最少！浪费的最少！
序号数量（根）长度（米）
1 19 40
2 28 11.5
3 54 17
4 4 2.5
5 4 2.8
6 4 16.4
7 4 15.9
8 8 14
本人苦思不得其解，好望高手指点！

oldcat99 · 2005-06-16

我比较笨：先做长度最的。

the19hells · 2005-06-16

郁闷啊本人在线等着呢！

luckysw · 2005-06-16

点型的数学规划问题,
上学期我还学来着,现在忘了,呵呵
找个数学专业的,很简单

the19hells · 2005-06-17

老大，不好找啊！

ak_2005 · 2005-06-18

to the19hells:
能不能把问题再说明白点

djh_djh · 2005-06-18

找个 <数据结构> 看一下其中有一个背包问题 ,就是解决这类问题的.
代码较多

Supermay · 2005-07-04

我是数学专业的,但我不会
学习