请教一个题目的思路,我感觉束手无策:
天猫国际每天都会卖出很多跨境商品,用户每次下单可能购买多个商品,购买总数小于10件,由于海关规定,每一个进入海关的箱子里面的商品总额不能超过2000元(否则不能清关)所以当用户下单总金额超过2000,必须使用多个箱子分开包装运输;现在为了节约运输成本,希望在满足海关的要求下,能够使用尽可能少的箱子。
注:
每个商品都有自己的单价,有特定的长宽高,所有商品都是长方体
商品可以横放、竖放、侧放,但不用考虑斜放,但是长宽高各项总和必须都要小于等于箱子的长宽高
假定目前天猫国际使用同一种规格的箱子
boxLong,boxWidth,boxHigh
(箱子长,箱子宽,箱子高)
某用户下单买了如下商品
n(商品件数)
item1Price,item1Long,item1With,item1High
item2Price,item2Long,item2With,item2High
item3Price,item3Long,item3With,item3High
item4Price,item4Long,item4With,item4High
...
(商品价格,商品长,商品宽,商品高)
(所有输入类型均为int型正整数)
这个问题我建议你可以看一下0-1背包问题。
嗯嗯.我也听我同学说这道题得学背包算法
这不是阿里的笔试题吗
我同学问我的,我也不晓得