本文有错是正常的,因为这只是一部成长史,并非教学博文。
会常年更下去。
2019.10.24
DP,核心只是“表格法”而已。
DP题真正所考察的,是:
1.对问题的描述、简化以及归纳能力
2.对问题之间的从属关系的分析能力
3.对运算过程的分析掌控能力
4.对数据性质的挖掘能力
5.对数据结构的熟练运用
若要在比赛中体现以上五点的能力,需要:
1.强大的信道容量,不能读不懂题
2.集中的注意力
3.明快又不失严谨的思维,即在解题过程的任意时刻都清晰地明白自己在干啥
4.对于特殊性质的敏感(特殊性质就是近似专有的性质)