mbcp/assets/refer_question.md.BG3Xo70d.lean.js

import{_ as o,c as T,j as t,a as e,o as Q,a4 as s}from"./chunks/framework.DpC1ZpOZ.js";const x1=JSON.parse('{"title":"","description":"","frontmatter":{},"headers":[],"relativePath":"refer/question.md","filePath":"zh/refer/question.md","lastUpdated":1726461634000}'),a={name:"refer/question.md"},l=t("h2",{id:"物品排布问题",tabindex:"-1"},[e("物品排布问题 "),t("a",{class:"header-anchor",href:"#物品排布问题","aria-label":'Permalink to "物品排布问题"'},"​")],-1),i=t("p",null,"已知有一个货物架，架子有无限行，但是每行的宽都是一样的 这时候有一组物品，物品的高度都是一定的，但是宽度不一定，现在要求将这些货物摆到货架上，使得整体占用的货架面积最小",-1),n=t("ul",null,[t("li",null,"每个物品的高度都是一样的"),t("li",null,"每个物品的宽度不一样"),t("li",null,"物品与物品间，物品与货架间均要有间隙")],-1),r=t("h2",{id:"输入参数",tabindex:"-1"},[e("输入参数 "),t("a",{class:"header-anchor",href:"#输入参数","aria-label":'Permalink to "输入参数"'},"​")],-1),d={class:"MathJax",jax:"SVG",style:{direction:"ltr",position:"relative"}},h={style:{overflow:"visible","min-height":"1px","min-width":"1px","vertical-align":"-0.025ex"},xmlns:"http://www.w3.org/2000/svg",width:"5.699ex",height:"1.52ex",role:"img",focusable:"false",viewBox:"0 -661 2519 672","aria-hidden":"true"},m=s("",1),c=[m],p=t("mjx-assistive-mml",{unselectable:"on",display:"inline",style:{top:"0px",left:"0px",clip:"rect(1px, 1px, 1px, 1px)","-webkit-touch-callout":"none","-webkit-user-select":"none","-khtml-user-select":"none","-moz-user-select":"none","-ms-user-select":"none","user-select":"none",position:"absolute",padding:"1px 0px 0px 0px",border:"0px",display:"block",width:"auto",overflow:"hidden"}},[t("math",{xmlns:"http://www.w3.org/1998/Math/MathML"},[t("mi",null,"i"),t("mi",null,"t"),t("mi",null,"e"),t("mi",null,"m"),t("mi",null,"s")])],-1),x={class:"MathJax",jax:"SVG",style:{direction:"ltr",position:"relative"}},w={style:{overflow:"visible","min-height":"1px","min-width":"1px","vertical-align":"-0.566ex"},xmlns:"http://www.w3.org/2000/svg",width:"7.738ex",height:"2.262ex",role:"img",focusable:"false",viewBox:"0 -750 3420 1000","aria-hidden":"true"},u=s("",1),g=[u],_=t("mjx-assistive-mml",{unselectable:"on",display:"inline",style:{top:"0px",left:"0px",clip:"rect(1px, 1px, 1px, 1px)","-webkit-touch-callout":"none","-webkit-user-select":"none","-khtml-user-select":"none","-moz-user-select":"none","-ms-user-select":"none","user-select":"none",position:"absolute",padding:"1px 0px 0px 0px",border:"0px",display:"block",width:"auto",overflow:"hidden"}},[t("math",{xmlns:"http://www.w3.org/1998/Math/MathML"},[t("mi",null,"i"),t("mi",null,"t"),t("mi",null,"e"),t("mi",null,"m"),t("mi",null,"s"),t("mo",{stretchy:"false"},"["),t("mi",null,"i"),t("mo",{stretchy:"false"},"]")])],-1),f={class:"MathJax",jax:"SVG",style:{direction:"ltr",position:"relative"}},k={style:{overflow:"visible","min-height":"1px","min-width":"1px","vertical-align":"-0.025ex"},xmlns:"http://www.w3.org/2000/svg",width:"0.781ex",height:"1.52ex",role:"img",focusable:"false",viewBox:"0 -661 345 672","aria-hidden":"true"},v=t("g",{stroke:"currentColor",fill:"currentColor","stroke-width":"0",transform:"scale(1,-1)"},[t("g",{"data-mml-node":"math"},[t("g",{"data-mml-node":"mi"},[t("path",{"data-c":"1D456",d:"M184 600Q184 624 203 642T247 661Q265 661 277 649T290 619Q290 596 270 577T226 557Q211 557 198 567T184 600ZM21 287Q21 295 30 318T54 369T98 420T158 442Q197 442 223 419T250 357Q250 340 236 301T196 196T154 83Q149 61 149 51Q149 26 166 26Q175 26 185 29T208 43T235 78T260 137Q263 149 265 151T282 153Q302 153 302 143Q302 135 293 112T268 61T223 11T161 -11Q129 -11 102 10T74 74Q74 91 79 106T122 220Q160 321 166 341T173 380Q173 404 156 404H154Q124 404 99 371T61 287Q60 286 59 284T58 281T56 279T53 278T49 278T41 278H27Q21 284 21 287Z",style:{"stroke-width":"3"}})])])],-1),y=[v],M=t("mjx-assistive-mml",{unselectable:"on",display:"inline",style:{top:"0px",left:"0px",clip:"rect(1px