[理工] [Algo] 清大104第12題

作者: AirWall (空氣牆)   2016-01-31 23:22:58
http://i.imgur.com/8xPmFo9.jpg
求解這題,
a我用0/1背包概念去想可是想不到怎麼寫出來
感謝!
作者: yaxauw (yaxauw)   2016-02-01 16:30:00
b小題不都說了這是subset sum problem嗎
作者: odanaga (PixiyON)   2016-02-01 16:49:00
照01背包擺 結果=m就true 不然就fa;se

Links booklink

Contact Us: admin [ a t ] ucptt.com