8.17总结

今天正式开始学习dp，根据博客上的知识进行学习，今天所看的都是区间dp的内容，干开始看的时候，题解给的代码开起来有点不理解，看了很长的时间，也没怎么理解，然后自己就把例题上给的数据按照代码进行了一步一步的代入运算，演算了之后对代码的理解感觉轻松了许多，演算了之后就知道这个代码他实现的过程以及一部分代码是实现什么功能的，区间dp感觉也就是一种模板的东西，开始就是用三个for循环，然后就是自己找到的这个dp的一个方程，dp方程基本上就是把一个区间进行分割，然后和不分割的比较，从而找到最大最小值，根据题意分割后的部分要加上类似于将这两部分合并的花费吧，感觉就是这个地方是整个区间dp的核心，自己对一些代码不理解的地方也就是这个地方（感觉有点抽象吧），其中有道题就是关于牢房的这道题，自己看了很久都没能把代码弄明白。明天会继续坚持看博客，同时也要提高效率。