又是忘了博客的一天。这个星期我把精力主要放在了dp这个专题上,虽然并没有把所有类型学完,但能明显感觉到的是自己对这个专题有那么点感觉了。记得以前刚学dp的时候,对这些问题很模糊,感觉就是那几个经典问题而已,但时间一场发现并不是那么回事,几乎所有问题都需要自己在脑子建立数学模型,还有题会卡你时间,要优化方程或者用数据结构。
感觉这个专题并不能这么学过去就算了,平常需要持续的练习才能保持住这个状态,甚至越来越熟。
说到这个熟其实我感觉现在对于一些以前很熟的算法能够很灵活的运用了。我现在就在电脑上自己编了个数字逻辑课上经常要用的进制转换,还有格雷码和8421码之类的东西,用的时候直接算了。现在编程更偏向于一些实际问题了。
下周开始数据结构的学习,计划是每天做一道dp保持手感,然后每天利用零碎时间看数据结构的基础知识,回宿舍敲代码熟悉。