2023年3月2日
LeetCode算法训练-动态规划
摘要： 欢迎关注个人公众号：爱喝可可牛奶 LeetCode算法训练-动态规划 理论知识 动态规划当前状态是由前一个状态推导出来的，而贪心没有状态的转移 动态规划需要借助dp数组，可能是一维也可能是二维的 首先要明确dp数组是用来干什么的，下标对应什么 状态如何转移 ？ 也就是理清递推公式 dp数组如何初始化 阅读全文
posted @ 2023-03-02 10:32 cupxu 阅读(91) 评论(0) 推荐(0)