[理工] [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