Home Sign Up Sign In
anjing01
V2EX  ›  问与答

纸板裁剪问题分析

  •   
  •   anjing01 · Jan 25, 2018 · 2179 views
    This topic created in 3035 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
        1
    anjing01  
    OP
       Jan 25, 2018
    刚学 python，遇到我媳妇给我这个题目，不会写了
    CEBBCAT
        2
    CEBBCAT  
       Jan 25, 2018 via Android
    背包问题？
    anjing01
        3
    anjing01  
    OP
       Jan 25, 2018
    @CEBBCAT 对对，涉及到数学算法，我有点懵
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1009 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 19:24 · PVG 03:24 · LAX 12:24 · JFK 15:24
    ♥ Do have faith in what you're doing.