anjing01
V2EX  ›  问与答

纸板裁剪问题分析

  •  
  •   anjing01 · Jan 25, 2018 · 2588 views
    This topic created in 3210 days ago, the information mentioned may be changed or developed.

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

    3 replies  •  2018-01-25 09:08:35 +08:00
    anjing01
    anjing01
    OP
    Jan 25, 2018
    1
    刚学 python,遇到我媳妇给我这个题目,不会写了
    CEBBCAT
    CEBBCAT
    Jan 25, 2018 via Android
    2
    背包问题?
    anjing01
    anjing01
    OP
    Jan 25, 2018
    3
    @CEBBCAT 对对,涉及到数学算法,我有点懵
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2123 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 14:35 · PVG 22:35 · LAX 06:35 · JFK 09:35
    ♥ Do have faith in what you're doing.