Graphics 版 (精华区)

发信人: jun (☆子夜☆), 信区: Graphics
标  题: 急求算法
发信站: 哈工大紫丁香 (Sat Jan  9 12:50:18 1999), 转信

原料长L米，欲截出M根m长、N根n长、K根k长、J根j长、....各种数量和长度的小段（各 

小段长均小于L），欲求得最省料的截取方案和该方案下所需的原料数量   

--
※ 来源:·BBS 水木清华站 bbs.net.tsinghua.edu.cn·[FROM: 202.96.77.5] 

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: sunup.bbs@bbs.net.ts]
发信人: jun (☆子夜☆), 信区: Graphics
标  题: Re: 急求算法
发信站: 哈工大紫丁香 (Sat Jan  9 12:50:41 1999), 转信

【 在 wangweihong (北冥) 的大作中提到: 】
: 原料长L米，欲截出M根m长、N根n长、K根k长、J根j长、....各种数量和长度的小段（各 
: 
: 小段长均小于L），欲求得最省料的截取方案和该方案下所需的原料数量   


参见数据结构中的背包问题。

--
※ 来源:·BBS 水木清华站 bbs.net.tsinghua.edu.cn·[FROM: 159.226.40.205]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: sunup.bbs@bbs.net.ts]
发信人: jun (☆子夜☆), 信区: Graphics
标  题: Re: 急求算法
发信站: 哈工大紫丁香 (Sat Jan  9 12:50:48 1999), 转信

应该是背包问题的变种，所有的物品都得带上，求最少的背包数。

【 在 rjc (jim) 的大作中提到: 】
: 参见数据结构中的背包问题。


--
※ 来源:·BBS 水木清华站 bbs.net.tsinghua.edu.cn·[FROM: 159.226.40.203]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: sunup.bbs@bbs.net.ts]