贪心
Stark_
Winter is coming.
展开
-
CodeForces-160B Unlucky Ticket
B. Unlucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach of you probably has your personal experience of riding public transpor...原创 2019-11-08 12:30:39 · 458 阅读 · 0 评论 -
POJ-1257 最少拦截系统(贪心)
最少拦截系统Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Total Submission: 50134 Accepted Submission: 19631 题目:Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高...原创 2018-02-05 16:49:11 · 253 阅读 · 0 评论 -
贪心算法学习感悟
贪心算法就是遵循某种规则,不断选取当前最优策略的算法设计方法。 2.2.1硬币问题 要求:支付m元,现有给定面额为1,5,10,50,100,500这六种面额的硬币,各从C1,C2,C3,C4,C5,C6枚,求使用最少的硬币。输入620 3 2 1 3 0 2输出6note:500元硬币一枚,50元硬币两枚,10元硬币一枚,5元硬币两枚,合计六枚这是个贴近生活的简单问题。凭直觉可以做出...原创 2018-02-18 19:53:18 · 1959 阅读 · 0 评论 -
贪心算法感悟之区间问题(白书例题和HDU2037 今年暑假不AC)
白书经典例题之区间调度问题有N项工作,每项工作分别在Si时间开始,在Ti时间结束。对于每项工作,你都可以选择参与与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的)。 目标是尽可能参与可能多的工作,那么最多能参与多少项工作?(1<=N<=100,Si、Ti<=100)输入:51 32 54 76 98 ...原创 2018-02-19 21:01:41 · 252 阅读 · 0 评论