写一个贪心找零
补全 greedy:面值已按从大到小给好,每次都拿不超过剩下金额的最大面值,输出用了几枚。
阅读更多 →
六场会最多能排下几场
六场会的起止时间是 [(1,4),(2,3),(3,5),(0,7),(5,6),(6,8)],按结束时间从早到晚挑。运行下面这段程序: def sched(iv, key): end = -
阅读更多 →
选完一场之后,下一场要满足什么
已经选了一场会,下一场必须【0】。
阅读更多 →
为什么不挑开始最早的
按"开始最早"来挑会出问题,因为【0】。
阅读更多 →
区间调度每次该选哪一个
一间会议室,要排下最多的会。每次应该选【0】。
阅读更多 →
找零的贪心策略是什么
用贪心找零,每一步的做法是【0】。
阅读更多 →
大面值优先,找 63 要几枚
每次都从剩下的里挑最宽的 桌上的 挑走的 面值有 25、10、5、1 四种,要找 63。每次都拿不超过剩下金额的最大面值。运行下面这段程序: def greedy(cs, t): n = 0
阅读更多 →
判断一个贪心对不对,最省事的办法
每次都从剩下的里挑最宽的 桌上的 挑走的 想知道一个贪心策略对不对,最省事的办法是【0】。
阅读更多 →
什么样的问题能用贪心
每次都从剩下的里挑最宽的 桌上的 挑走的 一个问题能用贪心,是因为【0】。
阅读更多 →
贪心最大的风险是什么
每次都从剩下的里挑最宽的 桌上的 挑走的 用贪心最大的风险是【0】。
阅读更多 →