What do I need to know about dynamic programming?

Question

He started to solve UVa problems again as a way to skip time (he is going to the army in 6 weeks). I love writing Java, but end up using C / C ++. This is not because IO is faster, there is no need to insert data, more memory or use unsigned, because the efficiency of its algorithm is considered.

In short, I am slowly building, like / article / code base for different categories of efficient algorithms , and then dp.

Quote: Mark Twain: It's not that you don't know what is bothering you. This is what you know for sure that it’s just not so.

I help in compiling a list of priorities that efficient algorithms should have .

Answer 1

The wikipedia article on Dynamic Programming has a section called " Algorithms Using Dynamic Programming " with many examples.

Here is another good list of problems with practice in dynamic programming .

Since you are linking to the list of UVa problems, you should definitely take a look at Problem 103 - Stacking Boxes . The problem is well suited for solving using the Longest Increasing Subsequence algorithm .

Answer 2

MIT - , .