大面值优先找 63 要几枚

面值有 25、10、5、1 四种,要找 63。每次都拿不超过剩下金额的最大面值。 运行下面这段程序: #include <algorithm> #include <iostream> #include <str

开始练习 →

找零的贪心策略是什么(C++)

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

开始练习 →

区间调度每次该选哪一个

第 1 步:六场会,按结束时间排好 第 2 步:2-3 不撞,选它 第 3 步:1-4 和已选的撞了 第 4 步:3-5 不撞,选它 第 5 步:5-6 不撞,选它 第 6 步:0-7 和已选的撞了 第 7 步:6-8 不撞,选它 第 8

开始练习 →

为什么不挑开始最早的

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

开始练习 →

选完一场下一场要满足什么

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

开始练习 →

六场会最多能排下几场

六场会的起止时间是 (1,4)(2,3)(3,5)(0,7)(5,6)(6,8),按结束时间从早到晚挑。 运行下面这段程序: #include <algorithm> #include <iostream> #inc

开始练习 →

写一个贪心找零

补全 greedy:面值已按从大到小给好,每次都拿不超过剩下金额的最大面值,输出找 63 用了几枚。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

写一个区间调度

补全 sched:按比较器排好,从头挑,不重叠就要,输出六场会最多能排几场。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

两种挑法一起跑

同样六场会,一次跑两种挑法:按结束早和按开始早。把两个场次数用 / 拼起来输出(结束早的在前)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

排序在贪心里起什么作用(C++)

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

开始练习 →