十大经典动态规划问题（Dynamic Programming Practice Problems）

我的个人微信公众号：Microstrong

微信公众号ID：MicrostrongAI

微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！

知乎专栏：https://zhuanlan.zhihu.com/Microstrong

Github：https://github.com/Microstrong0305

个人博客：https://blog.csdn.net/program_developer

---

1. Maximum Value Contiguous Subsequence

【1】牛客网在线编程专题《剑指offer-面试题31》连续子数组的最大和，地址：https://blog.csdn.net/program_developer/article/details/83010240

2. Making Change

【1】322. Coin Change，地址：https://leetcode.com/problems/coin-change/

3. Longest Increasing Subsequence

【1】【LeetCode】300. Longest Increasing Subsequence，地址：https://blog.csdn.net/program_developer/article/details/87903159

4. Box Stacking

【1】

5. Building Bridges

【1】

6. Integer Knapsack Problem (Duplicate Items Forbidden)

【1】动态规划学习-【0-1背包问题】，地址：https://blog.csdn.net/program_developer/article/details/86292698

【2】动态规划学习-【0-1背包问题的优化和变种】，地址：https://blog.csdn.net/program_developer/article/details/86488257

7. Balanced Partition

【1】

8. Edit Distance

【1】

9. Cunting Boolean Parenthesizations

【1】

10. Optimal Strategy for a Game

【1】

Reference：

【1】Dynamic Programming Practice Problems，地址： https://people.cs.clemson.edu/~bcdean/dp_practice/