培养框架思维，真正爱上算法！关注公众号查看更新文章👆
相关推荐：
这篇文章就给你讲明白两个问题：
1、到底什么才叫「最优子结构」，和动态规划什么关系。
2、为什么动态规划遍历 dp 数组的方式五花八门，有的正着遍历，有的倒着遍历，有的斜着遍历。
dp
＿＿＿＿＿＿＿＿＿＿＿＿＿
本文只能在 labuladong 公众号查看，关注后可直接搜索本站内容：
