1
Ultratude 2014-01-02 13:26:27 +08:00 via iPhone ![]() 第一感觉用 DP 吧。
|
![]() |
2
Golevka 2014-01-02 13:32:02 +08:00 ![]() LS+1, 提示: 对于原问题, 不难找到一个与之等价的0-1规划问题.
|
![]() |
3
wxstorm 2014-01-02 13:38:19 +08:00 ![]() subset sum问题,应该NPC的。
你这个感觉更难 |
![]() |
5
marklrh 2014-01-02 14:25:02 +08:00 ![]() 想了一会儿,感觉还是要向Dynamic Programming: knapsack problem 的方向去想
http://www.geeksforgeeks.org/dynamic-programming-set-10-0-1-knapsack-problem/ |
6
liuchang0812 2014-01-02 21:48:41 +08:00 ![]() 首先,你要给出明确的数据范围,其次才能给出算法。
|