贪心算法
六种鱼
这个作者很懒,什么都没留下…
展开
-
算法导论第16章练习题 16.1-4
16.1-4 假设有一组活动,我们需要将它们安排到一些教室,任意活动都可以在任意教室进行。我们希望使用最少的教室来完成活动。设计一个高效的贪心算法,求每个活动应该在哪个教室来进行。 (这个问题也被称为区间图着色问题。我们可以作出一个区间图,其顶点为已知的活动,其边连接着不兼容的活动。要求使用最少的颜色对顶点进行着色,使得所有相邻顶点颜色均不相同——这与使用最少的教室完成所有的活动的问题是对原创 2017-07-11 18:04:25 · 8150 阅读 · 2 评论 -
LintCode 寻找缺失的数
给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。样例 N = 4 且序列为 [0, 1, 3] 时,缺失的数为2。题目说的不是很清楚,意思就是如下: 给定给一个序列,有N个数,对于{0,1,2,……N}这个N+1个数的序列中,少了哪一个数? 这道题和LintCode上另一道题类似——《落单的数》给出2*n + 1 个的数字,除其中一个数字之外其他每个原创 2017-09-04 15:07:47 · 352 阅读 · 0 评论 -
LintCode 买卖股票的最佳时机 III
假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。注意事项你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票)样例 给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 6利用两个数组left 和right,left[i]存第i天及之前的某一天卖掉股票能赚到的最大利润,right[i]存第i天及第i天之后的某一天原创 2017-10-31 15:59:19 · 409 阅读 · 0 评论