学习笔记

这周学习得是动态规划相关得知识，我觉得动态规划可能是最难得一个常考算法了，所以我在未来得时间里要不断地学习相关的知识。我这一周得时间里掌握得知识还是很有限的，所以之后我都会不断的利用五毒神掌去复习相应得题目，不断巩固。

对于动态规划，我认为是一种不断保留最优子结构的递归算法，就是可以将之前的最优解答进行存储然后就可以之后直接利用，节省了很多的时间，并且这个也是经过证明的结论是可以这样做的

对于动态规划的题目：首先是要分析他的最优子结构是什么，也就是进行分治处理，将将要求得子问题分为更小的子问题，然后这个就是对最优子结构得分析查找。然后是确定dp状态，也就是每个之前的最优子结构得最优状态是什么并且是怎么存储得。最后就是确定状态转移方程。可以通过题目看出动态规划的题目即使是困难得题目，他的代码数量都不是特别得多，都是在求解这个dp方程上出现的困难。假如方程知道了，就是非常容易得进行求解了。

这周学习得是入门级别得动态规划问题，之后在快要结束的时候会学习比较有难度得问题。不过这周得作业已经有很多难题，我题解都只能是将将得看懂，并不能非常好的进行理解，所以就直接放代码不加以解释了，等着之后对动态规划有了更深得理解我再去补全我的笔记。