大面值优先找 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】。