动态规划，是算法面试中的难点，很多人因为动态规划题目而挂掉面试。
今天给大家总结、归类 LintCode 上面关于动态规划的高频面试题。查看高频题 list 请直接拉到后面。
动态规划的解题要领
动态规划三大类
常见动态规划类型总结
美西时间 6月17日周日 13:30-15:30
美东时间 6月17日周日 16:30-18:30
北京时间 6月18日周一 04:30-06:30 a.m
想要了解更多动态规划的解题套路，可以报名本周末《动态规划专题班》免费试听。
长按二维码，报名免费试听
题目名称 | 类型 | 难度 |
Word Break | 一维 | 简单 |
Maximum Product Subarray | 一维 | 简单 |
Longest Increasing Continuous Subsequence | 一维 | 简单 |
Perfect Squares | 一维 | 简单 |
Decode Ways | 一维 | 简单 |
Best Time to Buy and Sell Stock | 一维 | 简单 |
Palindrome Partitioning II | 一维 | 中等 |
House Robber | 一维 | 中等 |
House Robber II
| 一维 | 中等 |
Decode Ways | 一维 | 中等 |
Best Time to Buy and Sell Stock III | 一维 | 中等 |
Longest Increasing Subsequence | 一维 | 难 |
Best Time to Buy and Sell Stock IV | 一维 | 难 |
|
|
|
Coins in a Line | 一维+博弈 | 简单 |
Coins in a Line II | 一维+博弈 | 中等 |
|
|
|
Longest Common Subsequence | 二维 | 简单 |
Triangle | 二维 | 简单 |
Minimum Path Sum | 二维 | 简单 |
Minimum Adjustment Cost | 二维 | 中等 |
Edit Distance | 二维 | 中等 |
Maximal Square | 二维 | 中等
|
Maximum Subarray III | 二维 | 难 |
k sum | 二维 | 难 |
Maximal Rectangle | 二维 | 难 |
|
|
|
Paint Fence | 二维（一维+状态） | 中等 |
Paint House | 二维（一维+状态） | 中等 |
Paint House II | 二维（一维+状态） | 中等 |
|
|
|
Interleaving String | 二维+字符串 | 中等 |
Regular Expression Matching | 二维+字符串 | 难 |
Wildcard Matching | 二维+字符串 | 难 |
|
|
|
Copy Books | 划分 | 中等 |
Burst Balloons | 区间 | 难 |
Scramble String | 区间+字符串 | 难 |
|
|
|
Unique Binary Search Trees II | 树形+计数 | 简单 |
Unique Binary Search Trees | 树形+计数 | 简单 |
Binary Tree Maximum Path Sum | 树形 | 中等 |
|
|
|
Backpack | 背包 | 简单 |
Backpack II | 背包 | 中等 |
Dices Sum | 背包 | 中等 |
|
|
|
Climbing Stairs | 计数+一维 | 简单 |
Unique Paths | 计数+二维 | 简单 |
Unique Paths II | 计数
|
