反例应该做多大
构造反例的时候，应该【0】。
阅读更多 →
为什么要花力气找反例
与其证明一个贪心是对的，先找反例，是因为【0】。
阅读更多 →
⚠️ 贪心在多少个金额上会输
面值 4、3、1，把金额从 1 试到 20，数出有几个金额贪心比最优多用了枚数。
阅读更多 →
⚠️ 两组面值各对拍一次
把贪心和最优在两组面值上各比一次：25/10/5/1 找 63、4/3/1 找 6。 一样输出 一致，不一样输出 不一致，两个结论用 / 拼起来（25/10/5/1 那组在前）。
阅读更多 →
写一个最优找零
补全 best：算出凑够 t 最少要几枚（不用贪心，把每个金额都算一遍）。 面值 4、3、1，找 6，输出最少枚数。
阅读更多 →
⚠️ 换成 4/3/1 呢
面值换成 4、3、1，要找 6。运行同样的程序： def greedy(cs, t): n = 0 for c in cs: while t >= c:
阅读更多 →
25/10/5/1 上贪心和最优一样吗
找 63，一边用贪心，一边用穷举出的最优解。运行下面这段程序： def greedy(cs, t): n = 0 for c in cs: while t >=
阅读更多 →
同一个策略换一组数据
一个贪心策略在这组数据上是对的，换一组数据【0】。
阅读更多 →
「贪心选择性质」是什么意思
「贪心选择性质」说的是【0】。
阅读更多 →
贪心成立要靠哪两条
一个贪心算法正确，靠的是【0】。
阅读更多 →