先挖个坑,今天听了两个小时的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/
Q2. Decode Ways