Loading docs/basic/greedy.md +1 −1 Original line number Diff line number Diff line Loading @@ -19,7 +19,7 @@ 1. 运用反证法,如果交换方案中任意两个元素/相邻的两个元素后,答案不会变得更好,那么可以发现目前的解已经是最优解了。 2. 运用归纳法,先手算得出边界情况(例如 $n = 1$ )的最优解 $F_1$ ,然后再证明:对于每个 $n$ , $F_{n+1}$ 都可以由 $F_{n}$ 推导出结果。 ## [排序法](https://goldimax.github.io/atricle.html?5b82a0a49f54540031c06bd8) ## 排序法 用排序法常见的情况是输入一个包含几个(一般一到两个)权值的数组,通过排序然后遍历模拟计算的方法求出最优值。 Loading Loading
docs/basic/greedy.md +1 −1 Original line number Diff line number Diff line Loading @@ -19,7 +19,7 @@ 1. 运用反证法,如果交换方案中任意两个元素/相邻的两个元素后,答案不会变得更好,那么可以发现目前的解已经是最优解了。 2. 运用归纳法,先手算得出边界情况(例如 $n = 1$ )的最优解 $F_1$ ,然后再证明:对于每个 $n$ , $F_{n+1}$ 都可以由 $F_{n}$ 推导出结果。 ## [排序法](https://goldimax.github.io/atricle.html?5b82a0a49f54540031c06bd8) ## 排序法 用排序法常见的情况是输入一个包含几个(一般一到两个)权值的数组,通过排序然后遍历模拟计算的方法求出最优值。 Loading