luyuhuang.github.io icon indicating copy to clipboard operation
luyuhuang.github.io copied to clipboard

Published 20 hours ago • verified publisher icon luyuhuang

经典动态规划问题 - Luyu Huang's Tech Blog

Open luyuhuang opened this issue 3 years ago • 0 comments

https://luyuhuang.tech/2021/02/20/classic-dp.html

我最近温习了一下动态规划, 发现有些问题解法的代码十分相似, 但思路却大相径庭, 非常容易混淆. 这里总结一下. 这涉及到几个经典的动态规划问题: 0-1 背包问题, 完全背包问题和爬楼梯问题. 题目源自 LeetCode 416 题, 518 题, 377 题 和 70 题.我们先来来看问题和它们的解法, 你...

luyuhuang avatar Feb 20 '21 09:02 luyuhuang