请教一个题目的思路，我感觉束手无策：天猫国际每天都会卖出很多跨境商品，用户每次下单可能购买多个商品，购买总数小于10件，由于海关规定，每一个进入海关的箱子里面的商品总额不能超过2000元（否则不能清关）所以当用户下单总金额超过2000，必须使用多个箱子分开包装运输；现在为了节约运输成本，希望在满足海关的要求下，能够使用尽可能少的箱子。注：每个商品都有自己的单价，有特定的长宽高，所有商品都是长方体商品可以横放、竖放、侧放，但不用考虑斜放，但是长宽高各项总和必须都要小于等于箱子的长宽高假定目前天猫国际使用同一种规格的箱子boxLong,boxWidth,boxHigh（箱子长，箱子宽，箱子高）某用户下单买了如下商品n（商品件数）item1Price,item1Long,item1With,item1Highitem2Price,item2Long,item2With,item2Highitem3Price,item3Long,item3With,item3Highitem4Price,item4Long,item4With,item4High...（商品价格，商品长，商品宽，商品高）(所有输入类型均为int型正整数)
- 2 回答
- 0 关注
- 603 浏览
添加回答
举报
0/150
提交
取消