动态规划dp（初学感悟）

说实话动态规划有点让人转不过来弯，它是用到贪心和递推，贪心刚刚学还可以接受但是递推接触的不多就有些混乱了。听了这俩节课关于动态规划的题感觉最重要的还是把问题拆分，大困难变小困难然后找到每道题的关键点，找出状态转移方程。另外动态规划一般要用到数组至于是几维数组要具体看题目，动态规划中的数组都有它独特的意义，另外还要注意边界注意数组下标是否合法，对于其中重复出现重复要用到的数可以再用一个数组储存，这是用空间换时间，也称记忆化搜索。

另外课堂上提到的一些方法概念还有：注意解题思路是倒推还是正推，一般要对求解出的所有情况进行判断从而找出最优解，空间表示方向可用数组ldx[ ]={-1,0,1,0},dy[ ]={0,1,0,-1} 表示上下左右四个方向

动态规划的状态转移方程一般要用到判断的情况像F[a][b]=max(F[a-1][b],F[a][b-1])+Coin[a][b]类似。关于动态规划在做题中还有许多要注意的难点与模糊点，即使样例通过也还有未想到的情况导致wa，我会写解题报告选几道题谈谈感受与方法。