luyuhuang.github.io
luyuhuang.github.io copied to clipboard
经典动态规划问题 - Luyu Huang's Tech Blog
https://luyuhuang.tech/2021/02/20/classic-dp.html
我最近温习了一下动态规划, 发现有些问题解法的代码十分相似, 但思路却大相径庭, 非常容易混淆. 这里总结一下. 这涉及到几个经典的动态规划问题: 0-1 背包问题, 完全背包问题和爬楼梯问题. 题目源自 LeetCode 416 题, 518 题, 377 题 和 70 题.我们先来来看问题和它们的解法, 你...