首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

纸板裁剪问题分析

  •  
  •   anjing01 · 2018-01-25 08:26:23 +08:00 · 803 次点击
    这是一个创建于 657 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    3 回复  |  直到 2018-01-25 09:08:35 +08:00
        1
    anjing01   2018-01-25 08:27:08 +08:00
    刚学 python,遇到我媳妇给我这个题目,不会写了
        2
    CEBBCAT   2018-01-25 08:30:42 +08:00 via Android
    背包问题?
        3
    anjing01   2018-01-25 09:08:35 +08:00
    @CEBBCAT 对对,涉及到数学算法,我有点懵
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4056 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 23ms · UTC 08:02 · PVG 16:02 · LAX 00:02 · JFK 03:02
    ♥ Do have faith in what you're doing.