| ENG RUS | Timus Online Judge |
Discussion of Problem 1005. Stone PileI need a help,How can solove it using Dp(not BFS or DFS)? Posted by 复活_Angel 7 Feb 2006 18:33 Re: I need a help,How can solove it using Dp(not BFS or DFS)? Posted by 复活_Angel 7 Feb 2006 20:16 DP? ;) Use brute force, it is knapsack problem, NP-complete one. There might be dp solution using a lot of memory, but why? (-) Posted by Dmitry 'Diman_YES' Kovalioff 7 Feb 2006 21:06 |