Dynamic Programming

目录

1. Knapsack Problem

• 1.1 多重背包问题
• 1.2 完全背包问题
• 1.3 分组背包问题
• 1.4 01背包问题

2. Linear D P

• 2.1 最长上升子序列
• 2.2 最长公共子序列
• 2.3 石子合并
• 2.4 数字三角形
• 2.5 最短编辑距离