算法-贪心算法
xushiyu1996818
这个作者很懒,什么都没留下…
展开
-
leetcode-121-买卖股票的最佳时机(best time to buy and sell stock)-java
题目与测试package pid121;/*买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(...原创 2018-10-08 11:38:05 · 199 阅读 · 0 评论 -
贪心算法总结
目录贪心算法简介存在的问题基本思路算法实现算法框架贪心算法适用的问题贪心算法的经典例题最小生成树错误样例:背包算法均分纸牌最大整数分糖果摇摆序列移除K个数字贪心算法简介贪心算法,思路也是非常简单的,每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。基本思路就是...原创 2019-06-03 15:06:22 · 2549 阅读 · 0 评论