面试会考的动态规划DP总结

先挖个坑，今天听了两个小时的DP，深有收获，先把笔记贴在这里。过阵子来整理。。。

1 DP适用的题目：

-求最值 Jump Game II Palindrome Partitioning II Edit Distance Minimum Path Sum Triangle 
-可行不可行  Jump Game Word Break Interleaving String 
-求方案总数 eg: Climbing Stairs Decode Ways  Distinct Subsequences Unique Paths Unique Paths II 

但是如果要求具体每个方案：DFS  eg: Combination Sum Combination Sum II 

2 DP的分类：

Sequence DP

Q1. Climbing Stairs

http://oj.leetcode.com/problems/climbing-stairs/