Discussion @ 1303. Minimal Coverage @ Timus Online Judge

How to save the path to solution if using DP.

Posted by hliu20 21 May 2013 15:50

If using DP, it seems that saving the path to minimum value exceeds the MEMORY threshold. How to solve it?

Re: How to save the path to solution if using DP.

How do you solve using DP? I used greedy algorithm and cuz of this I only saved only the optimal path (So, O(N) memory).

Discussion of Problem 1303. Minimal Coverage