大面值优先,找 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】。
开始练习 →