03 2023 档案

LeetCode算法训练-动态规划
摘要：欢迎关注个人公众号：爱喝可可牛奶 LeetCode算法训练-动态规划 理论知识 动态规划当前状态是由前一个状态推导出来的，而贪心没有状态的转移 动态规划需要借助dp数组，可能是一维也可能是二维的 首先要明确dp数组是用来干什么的，下标对应什么 状态如何转移 ？ 也就是理清递推公式 dp数组如何初始化 阅读全文
posted @ 2023-03-02 10:32 cupxu 阅读(76) 评论(0) 推荐(0) 编辑
LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和
摘要：欢迎关注个人公众号：爱喝可可牛奶 LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和 前置知识 贪心算法核心是找局部最优解，通过局部最优推导出全局最优 LeetCode 455. 分发饼干 分析 要求：把饼干分给孩子，并返回分了多少个孩子 局部最优：小饼干分 阅读全文
posted @ 2023-03-01 09:34 cupxu 阅读(69) 评论(0) 推荐(0) 编辑