![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 54
贪心算法(Greedy Algorithm),也称为贪婪算法,是一种在解决问题时采取贪心策略的方法。它的基本思想是在每个决策点上都选择当下看似最好的选项,而不是寻求全局最优点。贪心算法通常会逐步构建问题的解空间,每次尝试将下一个待选元素加入到解集中,直到无法再添加为止。这个过程会使得问题简化为一系
Java之弟
从零开始的秃头生活
展开
-
LeetCode--代码详解 2341.数组能形成多少数对
nums[0] 和 nums[3] 形成一个数对,并从 nums 中移除,nums = [3,2,3,2,2]。nums[0] 和 nums[2] 形成一个数对,并从 nums 中移除,nums = [2,2,2]。nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [2]。nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = []。总共形成 1 个数对,nums 中剩下 0 个数字。无法形成数对,nums 中剩下 1 个数字。原创 2024-02-06 22:59:53 · 244 阅读 · 0 评论 -
LeetCode--代码详解 292.Nim游戏
你和你的朋友,两个人一起玩假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢,返回true;否则,返回false。n = 4false以下是可能的结果:1. 移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。2. 移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。在所有结果中,你的朋友是赢家。原创 2024-02-04 22:59:30 · 499 阅读 · 0 评论 -
LeetCode--455.分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。,这是能让孩子们满足胃口的饼干的最小尺寸;你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。原创 2024-02-04 00:12:41 · 162 阅读 · 0 评论