跳到正文
信奥逐课

第 020 课

算法正确性意识

🟢 入门 约 5 分钟

一句话理解

正确性意识是:先问“为什么对”,再问“怎么写”。

为什么要学

信奥不是堆代码。没有理由的“感觉对”,很容易被一组反例打掉。

讲解

写之前先用自己的话重述题目,再想清楚:

  1. 这个做法覆盖所有情况了吗?
  2. 有没有反例?
  3. 边界会不会坏?

贪心、二分答案、DP 转移,尤其需要一句话证明。证不了就先别写。

代码只是正确想法的翻译。想法错了,代码再整齐也是 WA。

例子

“每次都选当前最大的”听起来很美。先找反例:有没有一次选次大反而整体更好?找不到反例,再写代码。

常见错误

练习 做完再看下一课

更有正确性意识的做法是?

进度保存在本机浏览器里。

左右方向键也可翻课