动态规划入门

【文件属性】：

文件名称：动态规划入门

文件大小：910KB

文件格式：PPT

更新时间：2021-10-22 08:53:02

算法 动态规划

动态规划的入门介绍，将问题分解 考虑从最优路径上的任意一点出发 和原问题有什么关系？ 设f[i][j]表示开始到第i行第j个点的路径权值和的最大值 那么我们不难得到这样的关系 f[i][j]= max(f[i-1][j],f[i][j-1]) +a[i][j]