纸板裁剪问题分析

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2500 天前的主题，其中的信息可能已经有所发展或是发生改变。

假设一个纸板是固定的长方形,面积 ab，现在需要把这个纸板裁剪成 n 块规格不同的矩形 cd / ef /gh...（可能是正方形也可能是长方形），如何得到浪费最少的裁剪方法？

3 条回复 • 2018-01-25 09:08:35 +08:00

anjing01

2018-01-25 08:27:08 +08:00

刚学 python，遇到我媳妇给我这个题目，不会写了

CEBBCAT

2018-01-25 08:30:42 +08:00 via Android

背包问题？

anjing01

2018-01-25 09:08:35 +08:00

@CEBBCAT 对对，涉及到数学算法，我有点懵