动态规划怎么学,这是一个另众多将要参加校招的大学生们苦恼的问题,然而,无非是多刷题,多思考,多归类,多写代码,多重复。
经验
笔者也是入门动态规划不久,但对一些问题颇有感触。首先是如何学习的问题,笔者曾看视频来学习dp,但发现这样效率不高,也吃不透。然后就是学完就忘的问题,你今天刷力几道题,但过段时间再拿出来照样没思路,其实面对许多类型的编程题,我们都会有这样的体验。很多人建议写笔记(博客),这确实方便了以后不会时再去翻阅就会在下次比较容易的解决,但依然会忘掉大部分。笔者认为更好的方法是每过几天就再重写做一次,第一次隔可能3天,下次可以隔一周,再下次隔半月……可能这看上去花的功夫不少,但我相信四五次过后,我们能记这种方法好几年。
刷题
作为参加校招的我们,刷力扣是绝对没问题的,其他刷题网站肯定也有好的一面,但笔者任务还是以力扣为中心,当然如果任务力扣题目太多,可以先刷精简版的《剑指offer》并且刷题时要分标签来刷,先刷简单题,再刷中等,如果时间充裕可以刷困难的题。