干货 | 动态规划高频题大汇总

Posted 2021-04-18 九章算法

动态规划，是算法面试中的难点，很多人因为动态规划题目而挂掉面试。

今天给大家总结、归类 LintCode 上面关于动态规划的高频面试题。查看高频题 list 请直接拉到后面。

Bonus Time

免/费/试/听

《动态规划专题班》

DATE

动态规划的解题要领

动态规划三大类

常见动态规划类型总结

美西时间 6月17日周日 13:30-15:30

美东时间 6月17日周日 16:30-18:30

北京时间 6月18日周一 04:30-06:30 a.m

想要了解更多动态规划的解题套路，可以报名本周末《动态规划专题班》免费试听。

长按二维码，报名免费试听

  

DP 面试高频题汇总表

题目名称	类型	难度
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	计数+二维	简单
Distinct Subsequences	计数+二维	中等
Backpack VI	计数+背包	中等

 

更多精彩内容

• 回复“简历”，查看简历撰写指南，获取“简历模板”

• 回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项

• 回复“Career”, 查看Caireer Fair 攻略 check list

• 回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；

• 回复“项目”，查看7-14天可以搞定的小项目推荐

• 回复“评分”，查看系统设计评分指南

• 回复“behavior”，查看behavior interview指南

• 回复“晋升”，查看Engineer晋升机制 

九章算法 | 帮助更多中国人找到好工作

《硅谷求职算法集训营》

6月11日（周一）— 6月16日（周六）

美西时间 07:00-09:00 p.m

北京时间 10:00-12:00 a.m

免费试听

《动态规划专题班》

美西 6月17日 周日 13:30-15:30 p.m

北京 6月18日 周一 04:30-06:30 a.m

正在报名中！

报名登陆官网 www.jiuzhang.com