随笔分类 - 算法--贪心
贪心：背包问题（C++）
摘要：题目：有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 思想：装性价比最高的物品。
LeetCode 881.救生艇（C++）
摘要：第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 示例 2： 示例 3： 提示： 1 <= people.length <=
LeetCode 860.柠檬水找零（C++）
摘要：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如
LeetCode 870.优势洗牌（C++）
摘要：给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 示例 1： 示例 2： 提示： 思路：A排序之后，给B每个元素分配最小大于的元素，再删除A中该元素。若A中元素都比B中元素小
LeetCode 984.不含AAA或BBB的字符串（C++）
摘要：给定两个整数 A 和 B，返回任意字符串 S，要求满足： S 的长度为 A + B，且正好包含 A 个 'a' 字母与 B 个 'b' 字母； 子串 'aaa' 没有出现在 S 中； 子串 'bbb' 没有出现在 S 中。 示例 1： 示例 2： 提示： 思路：直观感觉，我们应该先选择当前所剩最多的
LeetCode 455.分发饼干（C++）
摘要：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你
LeetCode 122.买卖股票的最佳时机（C++）
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3:
贪心：活动安排问题（C++）
摘要：设有n个活动的集合 M ＝ {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 si ＜ fi。如果选择了活动i，则它在半开时间区间 [si ,fi ) 内占用资
贪心：钱币找零问题(C++)
摘要：贪心是一种算法范例，它一点一点地构建解决方案，总是选择下一个提供最明显和最直接好处的部分。因此，选择局部最优也会导致全局解的问题最适合贪心问题。 例如，考虑分数背包问题。局部最优策略是选择权重比最大的项。这个策略也导致了全局最优解。 假设1元、2元、5元、10元、20元、50元、100元的纸币分别有
