請教一個題目的思路,我感覺束手無策:天貓國際每天都會賣出很多跨境商品,用戶每次下單可能購買多個商品,購買總數小于10件,由于海關規定,每一個進入海關的箱子里面的商品總額不能超過2000元(否則不能清關)所以當用戶下單總金額超過2000,必須使用多個箱子分開包裝運輸;現在為了節約運輸成本,希望在滿足海關的要求下,能夠使用盡可能少的箱子。注:每個商品都有自己的單價,有特定的長寬高,所有商品都是長方體商品可以橫放、豎放、側放,但不用考慮斜放,但是長寬高各項總和必須都要小于等于箱子的長寬高假定目前天貓國際使用同一種規格的箱子boxLong,boxWidth,boxHigh(箱子長,箱子寬,箱子高)某用戶下單買了如下商品n(商品件數)item1Price,item1Long,item1With,item1Highitem2Price,item2Long,item2With,item2Highitem3Price,item3Long,item3With,item3Highitem4Price,item4Long,item4With,item4High...(商品價格,商品長,商品寬,商品高)(所有輸入類型均為int型正整數)
- 2 回答
- 0 關注
- 647 瀏覽
添加回答
舉報
0/150
提交
取消
