写一个贪心找零

写一个贪心找零

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

阅读更多 →
六场会最多能排下几场

六场会最多能排下几场

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

阅读更多 →
选完一场之后,下一场要满足什么

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

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

阅读更多 →
为什么不挑开始最早的

为什么不挑开始最早的

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

阅读更多 →
区间调度每次该选哪一个

区间调度每次该选哪一个

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

阅读更多 →
找零的贪心策略是什么

找零的贪心策略是什么

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

阅读更多 →
大面值优先,找 63 要几枚

大面值优先,找 63 要几枚

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

阅读更多 →
判断一个贪心对不对,最省事的办法

判断一个贪心对不对,最省事的办法

每次都从剩下的里挑最宽的 桌上的 挑走的 想知道一个贪心策略对不对,最省事的办法是【0】。

阅读更多 →
什么样的问题能用贪心

什么样的问题能用贪心

每次都从剩下的里挑最宽的 桌上的 挑走的 一个问题能用贪心,是因为【0】。

阅读更多 →
贪心最大的风险是什么

贪心最大的风险是什么

每次都从剩下的里挑最宽的 桌上的 挑走的 用贪心最大的风险是【0】。

阅读更多 →