贪心算法
文章平均质量分 75
贪心算法题目
Yuan_Source
本人资历尚浅,如果文中有任何问题,劳请指出。
展开
-
柠檬水找零-贪心算法
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。原创 2024-08-08 14:58:43 · 313 阅读 · 0 评论 -
贪心算法—股票交易时机Ⅱ
在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在 同一天 出售。返回你能获得的最大利润。给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。由上面的示例我们可以看出,我们要去计算的实际上就是在折线图中呈增长趋势的增长的总值。在此前我们已经介绍过贪心算法以及股票交易时机Ⅰ,有需要的话可以移步至。输入:prices = [7,1,5,3,6,4,3]我们可以提出解法一:双指针法。原创 2024-08-02 14:22:30 · 298 阅读 · 2 评论 -
贪心算法-买卖股票问题
贪心算法(Greedy Algorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法并不保证总是能得到全局最优解,但它通常能得到不错的解,而且其实现简单,效率高。原创 2024-07-30 16:00:22 · 694 阅读 · 2 评论