贪心
yichudu
code anything
展开
-
贪心-codeforces-388A-Fox and Box Accumulation
大意:给一些箱子,每个箱子都有自己的强度,若为n,表示它上面最多能摞n个箱子。 问:最少能把这些箱子摞成几摞。 分析:从上往下摞,贪心。原创 2014-05-07 10:52:03 · 1244 阅读 · 0 评论 -
贪心-Code forces -387B -George and Round
大意:乔治要为比赛命题,共n道,每道题的复杂度给出。他自己已经准备好了m道题,复杂度也给出。若命题的复杂度不低于要求的复杂度,则认为此题合格。 问:乔治尽可能多的用自己的题,那么他最少还得出几道新题? 分析:尽量多用已有的题,就要求对自己的题按复杂度由低到高排序,从头到尾遍历,若能用则用(贪心)。对要求的题也排序是为了便于比较。原创 2014-05-07 19:17:08 · 1628 阅读 · 0 评论 -
贪心-自命题-作业排期
作业排期 某机器上需要处理n个作业,每个作业都有一个收益值p与完成期限d。每个作业均占时1个时间单位。 请你安排作业,得到最大收益。 输入格式 n p0 p1 ... pn (收益值非递减排练) d0 d1 ... dn 输出格式 总收益 作业序列(编号从0开始) 输入样例 6 90 80 50 30 20 10 1 2 1 3 4 3 输出样例 220 [原创 2015-09-30 11:11:34 · 797 阅读 · 0 评论 -
leetcode-121-Best Time to Buy and Sell Stock-贪心
这是动态规划买卖股票系列最简单的第一题. 1.题意https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description 你知道某只股票每天的价格, 问先买后卖能得到的收益最大值.2.思路原始的方法是 O(n^2)的遍历, 但会超时. 注意到只求最大收益, 那就不必把所有可能的收益都计算出来. 获得收益必然是低买高原创 2017-03-28 15:13:24 · 651 阅读 · 0 评论 -
leetcode-122-Best Time to Buy and Sell Stock II-贪心
题目: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/#/description题意你知道某只股票每天的价格, 问先买后卖(不限交易次数)能得到的收益最大值.思路把每天的价格画一个折线图, 所有单调递增的部分求两天价格差值delta即可. answer=∑Δ前后两天价格answer=\sum \Delta 前后两天价原创 2017-03-29 09:49:49 · 347 阅读 · 0 评论