大面值优先,找 63 要几枚

每次都从剩下的里挑最宽的 桌上的 挑走的 面值有 25、10、5、1 四种,要找 63。每次都拿不超过剩下金额的最大面值。运行下面这段程序: def greedy(cs, t): n = 0 for c in cs:

开始练习 →

找零的贪心策略是什么

用贪心找零,每一步的做法是【0】。

开始练习 →

区间调度每次该选哪一个

一间会议室,要排下最多的会。每次应该选【0】。

开始练习 →

为什么不挑开始最早的

按"开始最早"来挑会出问题,因为【0】。

开始练习 →

选完一场之后,下一场要满足什么

已经选了一场会,下一场必须【0】。

开始练习 →

六场会最多能排下几场

六场会的起止时间是 [(1,4),(2,3),(3,5),(0,7),(5,6),(6,8)],按结束时间从早到晚挑。运行下面这段程序: def sched(iv, key): end = -1 n = 0 for

开始练习 →

写一个贪心找零

补全 greedy:面值已按从大到小给好,每次都拿不超过剩下金额的最大面值,输出用了几枚。

开始练习 →

写一个区间调度

补全 sched:把会按结束时间从早到晚排,从头挑,不重叠就要,输出最多能排几场。

开始练习 →

⚠️ 两种挑法一起跑

同样六场会,一次跑两种挑法:按结束早和按开始早。 把两个场次数拼起来输出(结束早的在前)。

开始练习 →

排序在贪心里起什么作用

贪心之前先排一次序,作用是【0】。

开始练习 →