求最优算法

[WellSoft]

现有 5000 与 6300 两种长度的原材料,
需要裁出以下支数与长度的料, 需要几支原材料?
如再能考虑原材料库存量不够时更好了.

1支770
1支800
1支880
2支2035
4支2085

[日月路明]

这个问题200分太少

[道素]

你这个其实就是个一维的背包问题，用高级语言实现比较合适 http://aprogrammerwrites.eu/?p=560#.Wh3ZjLaZORc

[文盲老顾]

先关注一下

[砸死牛顿的苹果]

看你实际数据量情况 如果数据量稍微大一点确实不适合 数据库这边处理.

[WellSoft]

要几分? 500可以不? 怎样加分呢?