Dynamic programming problems

[plliao]

• Dynamic programming and Greedy algorithm

• Rod cutting

• Longest common subsequence

• Matrix chain multiplication

• Optimal binary search tree

• Fractional Knapsack Problem

• 0-1 Knapsack Problem

• Huffman Codes