这组面值上贪心和最优一样吗
找 63，一边用贪心，一边用 DP 算出的最优解。 运行下面这段程序： #include <algorithm> #include <iostream> #include <string> #includ
换成 4 3 1 呢
面值换成 4、3、1，要找 6。 运行下面这段程序： #include <algorithm> #include <iostream> #include <string> #include <vec
写一个最优找零
补全 best：算出凑够 t 最少要几枚（不用贪心，把每个金额都算一遍）。面值 4、3、1，找 6，输出最少枚数。 （本题用 g++ -std=c++17 -O0 编译。）
两组面值各对拍一次
把贪心和最优在两组面值上各比一次：25/10/5/1 找 63、4/3/1 找 6。一样输出 一致，不一样输出 不一致，两个结论用 / 拼起来（25/10/5/1 那组在前）。 （本题用 g++ -std=c++17 -O0 编译。）
贪心在多少个金额上会输
面值 4、3、1，把金额从 1 试到 20，数出有几个金额贪心比最优多用了枚数。 （本题用 g++ -std=c++17 -O0 编译。）
为什么要花力气找反例（C++）
与其证明一个贪心是对的，先找反例，是因为【0】。
反例应该做多大（C++）
构造反例的时候，应该【0】。
反例通常藏在哪儿
第 1 步：三场会：挑最短的行不行 第 2 步：上：最短的是 3-5，选它 第 3 步：上：另外两场都和它撞 第 4 步：下：按结束早先选 0-4 第 5 步：下：再选 4-8，两场 0-4 3-5 4-8 0-4 3-5 4-8 构造反例
挑最短的会反而排得少
三场会 (0,4)(3,5)(4,8)，一边按时长最短挑，一边按结束最早挑。 运行下面这段程序： #include <algorithm> #include <iostream> #include <strin
最小的反例金额是多少
面值 4、3、1，金额从 1 往上试，找第一个贪心比最优多花枚数的金额。 运行下面这段程序： #include <algorithm> #include <iostream> #include <string&