许诗宇的博客

题目与测试 package pid121; /*买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（...

目录 贪心算法简介 存在的问题 基本思路 算法实现 算法框架 贪心算法适用的问题 贪心算法的经典例题 最小生成树 错误样例：背包算法 均分纸牌 最大整数 分糖果 摇摆序列 移除K个数字 贪心算法简介 贪心算法，思路也是非常简单的，每一步总是做出在当前看来最好的选择。 也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 基本思路就是...