qq_17400821的博客

原创 动态规划--随笔（个人理解）

动态规划 主要的用途：找最优解 主要特征： 1.细分的子问题有最优解的特征 2.能用自顶向下的分治法进行处理，但是涉及大量重复计算 使用方法： 填两个矩阵(通常，填写矩阵的上三角即可) 1.用m[ ][ ]记录最优解的值    用s[ ][ ]记录最优解的”路径“ 2.m[x][y]的值一般m[x][k],m[k][y]有关，x 3.先填矩阵最底层的数值 4.构造循环（一