亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

求教大神一道題的思路

求教大神一道題的思路

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

2 回答

?
蕭十郎

TA貢獻1815條經驗 獲得超13個贊

這個問題我建議你可以看一下0-1背包問題。

查看完整回答
反對 回復 2018-11-14
?
浮云間

TA貢獻1829條經驗 獲得超4個贊

這不是阿里的筆試題嗎


查看完整回答
反對 回復 2018-11-14
  • 2 回答
  • 0 關注
  • 647 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號