代码算法LeetCode序列的相关内容

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组文章链接：最长递增子序列、最长连续递增序列、最长重复子数组视频链接：最长递增子序列、最长连续递增序列、最长重复子数组1. LeetCode 300. 最长递增子序列1.1 思路本题是属于子序列系列，同样是动态规划解决的经典的一系列问题。dp 数组及其下标的含义：dp....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和

1. 贪心算法理论基础1.1 什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。1.2 什么时候用贪心说实话贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优，推出整体最优。那么如何能看出局部最优是否能推出整体最优呢？有没有什么固定策略或者套路呢？也没有！靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。如何验证可不可以用贪心算法呢？最好用....

文章 2023-10-26 来自：开发者社区

代码随想录 Day26 贪心算法01 中 LeetCode T376 摆动序列

LeetCode T376 摆动序列题目链接:376. 摆动序列 - 力扣（LeetCode）前言这题我们看到可以删除数组中的元素也可以不删除可能就吓到了,其实是这道题可以用动态规划或者贪心的策略去解决问题,这里我们还是用贪心的解法去解决问题,具体动态规划的思路可以参照网站:代码随想录 (programmercarl.com)摆动数列的定义做这题之前我们得明白什么是摆动序列,举.....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|贪心算法理论 LeetCode455.分发饼干 376. 摆动序列 53. 最大子序和

贪心算法理论贪心算法分阶段工作在每一个阶段，可以认为所作决定是好的，而不考虑将来的后果这意味着选择的是某个局部最优，这种“眼下能够拿到的就拿”的策略是这类算法的名称的来源当算法终止的时候，我们希望局部最优等于全局最优。如果是这样的话，那么算法就算正确贪心算法没有什么套路455.分发饼干题目链接：力扣思路这里有两种思路： 1、优先考虑胃口：从大....