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

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

算法:類似N SUM問題求解

算法:類似N SUM問題求解

大話西游666 2019-02-26 18:14:46
題目描述類似N SUM的問題,想法來源于工作中遇到的一個小任務,抽象出來的:有m個商品,給出每個商品單價P1,P2,P3,...,Pm現在有n個訂單,每個訂單的總額為S1,S2,S3,...,Sn(P<S)現要求為每個訂單總額Sn匹配盡可能多的產品價格*數量組合,始得等式左右兩邊盡可能接近:Sn=P1數量+p2數量+...解決思路用python實現解決
查看完整描述

2 回答

?
守著一只汪

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

這不就是背包問題嗎

查看完整回答
反對 回復 2019-03-04
  • 2 回答
  • 0 關注
  • 806 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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