黑砂博客

笔记：代码随想录 概述 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 （1）靠自己手动模拟，如果模拟可行࿰...

一、贪心算法 1、定义 贪心算法(贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑&#...

什么是贪心？ 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优...

🍎道阻且长，行则将至。🍓 🌻算法，不如说它是一种思考方式🍀 算法专栏： 👉🏻123 ...

[python刷题模板] 博弈入门-记忆化搜索/dp/打表 一、 算法&数据结构 1. 描述 2. 复杂度分析 3. 常见应用 4. 常用优化 二、 模板代码 1. 打表...

1005. Maximize Sum Of Array After K Negations 参考视频：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后...

【贪心算法】 其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。 在每个结点对其子结点进行选取时...

目录 一、概念 二、选择排序 三、平衡字符串 四、买卖股票的最佳时机 五、跳跃游戏 六、钱币找零 七、多机调度问题 八、活动选择 九、无重叠区间 一、概念 ...

文章目录 A.Showstopper【贪心，模拟】 B.Three Sevens【STL（邻接表）、倒着贪心】 C.Candy Store【整除问题，贪心】 D.Shockin...

文章目录 前言 如何理解“贪心算法”？ 贪心算法实战分析 1.分糖果 2.钱币找零 3.区间覆盖 内容小结 最后说一句 🐱‍🐉作...