Dynamic programming part 5

[vishnumani2009]

Minimum number of squares whose sum equals to given number n
Find minimum number of coins that make a given value
Collect maximum points in a grid using two traversals
Shortest Common Supersequence
Compute sum of digits in all numbers from 1 to n
Count possible ways to construct buildings
Maximum profit by buying and selling a share at most twice
How to print maximum number of A’s using given four keys
Find the minimum cost to reach destination using a train
Vertex Cover Problem | Set 2 (Dynamic Programming Solution for Tree)
Count number of ways to reach a given score in a game
Weighted Job Scheduling
Longest Even Length Substring such that Sum of First and Second Half is same