作者AirWall (空氣牆)
看板Grad-ProbAsk
標題[理工] [Algo] 清大104第12題
時間Sun Jan 31 23:22:58 2016
http://i.imgur.com/8xPmFo9.jpg
求解這題,
a我用0/1背包概念去想可是想不到怎麼寫出來
感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.9.32
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1454253780.A.015.html
※ 編輯: AirWall (36.224.9.32), 02/01/2016 01:47:39
→ yaxauw: b小題不都說了這是subset sum problem嗎02/01 16:30
所以?
推 odanaga: 照01背包擺 結果=m就true 不然就fa;se02/01 16:49
瞭解,感謝!
※ 編輯: AirWall (122.146.86.120), 02/01/2016 22:47:29