第四章5(贪心、动态).pptVIP

4.5 动态规划 4.5.1 认识动态规划 4.5.2 算法框架 4.5.3 突出阶段性的动态规划应用 4.5.4 突出递推的动态规划应用 4.6 算法策略间的比较 4.6.1 不同算法策略特点小结 4.6.2 算法策略间的关联 算法1说明 以上的递归算法虽然解决了问题，但效率很低，有子问题重叠，n=4时的递归过程如下图： 上节 下节 算法2(改进后递归算法) int m[100][100],com[100][100],r[100]; matrix2（ ） { int n,; print(“How mang matrixes?”); input (n); print(“How size every matrixe?”); for (i=1;i=n+1;i++) input (r[i]); for (i=1;i=n;i++) /初始化化数组com和m。/ for (j=1;j=n;j++) { com[i][j]=0;