[求助][编程小问题]裁剪布料的优化组合问题,谢谢 - VC++/MFC - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 VC++/MFC 』 → [求助][编程小问题]裁剪布料的优化组合问题,谢谢

欢迎加入我们，一同切磋技术

共有 512 人关注过本帖

标题：[求助][编程小问题]裁剪布料的优化组合问题,谢谢

只看楼主加入收藏

chengjin1234

等　级：新手上路
帖　子：1
专家分：0
注　册：2006-11-20

问题点数：0 回复次数：1

[求助][编程小问题]裁剪布料的优化组合问题,谢谢

现有一块面积为长*宽为 80*60的布料,要把它裁成3种不同的规格.规格一:40*20,规格二:30*30,规格三:20*10

请问如何裁剪才能最节省布料?(剩下的边角余料最少)
同时得到的3种规格的布料还要尽可能的多?

搜索更多相关主题的帖子: 布料　优化组合　裁剪　

2006-11-20 16:24

smartwind

等　级：新手上路
威　望：1
帖　子：277
专家分：0
注　册：2006-11-13

得分:0

全部裁成20*10不就好了
无浪费,得到的布料数也是最多

2006-11-21 11:24

快速回复：[求助][编程小问题]裁剪布料的优化组合问题,谢谢