贪心在多少个金额上会输

面值 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&

开始练习 →

把挑最短的写出来比一比

补全:对三场会 (0,4)(3,5)(4,8) 跑两遍 sched——按时长最短和按结束最早。把两个场次数用 / 拼起来输出(最短的在前)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

让程序自己去搜反例

补全代码:面值 4、3、1,金额从 1 往上一个个试,输出第一个贪心比最优差的金额。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

有的面值搜到 200 也没有反例

同一个搜法跑两组面值,金额都试到 200 为止:4、3、1 输出第一个反例金额;25、10、5、1 搜完都没有就输出 没找到反例。两个结果用 / 拼起来输出。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

贪心和动态规划的根本区别(C++)

贪心和动态规划的根本区别是【0】。

开始练习 →