LeetCode算法训练-动态规划

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-动态规划理论知识动态规划当前状态是由前一个状态推导出来的,而贪心没有状态的转移动态规划需要借助dp数组,可能是一维也可能是二维的 首先要明确dp数组是用来干什么的,下标对应什么状态如何转移 ? 也就是理清递推公式dp数组如何初始化如何遍历举个栗子模拟推导一遍 LeetCode 509. 斐波那契数分析F(n) = F(n - 1) + F(n ...

LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-贪心算法 455.分发饼干 376. 摆动序列 53. 最大子序和前置知识贪心算法核心是找局部最优解,通过局部最优推导出全局最优LeetCode 455. 分发饼干分析要求:把饼干分给孩子,并返回分了多少个孩子局部最优:小饼干分给胃口小的代码class Solution { public int findContentChildren(int[]...

LeetCode算法训练-回溯总结

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-回溯总结适用问题 组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等 通用模板result 存放结果集path 某个符合条件的结果void backtracking(参数) { if ...
© 2023 LMLPHP 关于我们 联系我们 友情链接 耗时0.003418(s)
2023-03-27 00:28:22 1679848102