其实这边主要是想问大家如何"了解"算法
最近在看算法总是遇到三个层式的问题,想提出来,顺便一下各位是怎读的?
(1)首先最简单"填鸭式"
不管题目是什么只要照的数字照着格子写算一算就当答案
不知道公式含义也不知道为什么
我知道考研究所不能只待在这个阶段,所以会往下一个阶段走
(2)其次是"了解"公式
依照他给的公式trace,知道公式"怎么跑"代表的意义
目前我只做到这阶段,但是我仍有一个问题困惑,就是...
为什么
(3)"为什么"是我觉得最难的部分,也是最后一层
我知道公式也知道意义,但是就是不知道为什么,即使结果
纵使看来没错,但是就是一个"怪怪的感觉"
例如:OBST,为什么当root以1开始改成用0开始,只要用左ESC+右ESC+总权重和
还有KMP为什么可以知道用Pk之suffix与P之predix找到下一个可能的pattern
不知道为何就感觉有个东西你知道了会跑会做题目,可是不知道为什么
我觉得这个要搞懂很耗时,对"考试研究所而言"不是很值得花时间下去追
而且也没时间阿QQ~
不知道大家有没有这种心理障碍?