动态规划答疑篇

《labuladong 的算法秘籍》、《labuladong 的刷题笔记》和刷题插件 2.0 免费开放下载,详情见 labuladong 的刷题三件套正式发布~

———–

本文有视频版: 动态规划详解进阶

这篇文章就给你讲明白两个问题:

1、到底什么才叫「最优子结构」,和动态规划什么关系。

2、为什么动态规划遍历 dp 数组的方式五花八门,有的正着遍历,有的倒着遍历,有的斜着遍历。

_____________

应合作方要求,本文不便在此发布,请扫码关注回复关键词「答疑」查看: