算法设计与分析-动态规划.pptxVIP

算法设计与分析Design and Analysis of Algorithms ;难点;3;4;5;6;7;3.2算法与数据结构;9;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;17;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;25;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;3.2算法与数据结构;course (int i,int j) { if (m[i][j]0) return m[i][j]; if(i=j) return 0; if(i=j-1) { [i][i+1]=i; m[i][j]= r[i]*r[i+1]*r[i+2]; return m[i][j]; } int u= course (i,i)+ course (i+1,j)+r[i]*r[i+1]*r[j+1]; [i][j]=i ; for (int k=i+1; kj;k++) { int t= course (i,k)+ course (k+1,j)+r[i]*r[k+1]*r[j+1]; if (tu) { u=t ; [i][j]=k; } } m[i][j]=u; return u; };3.2算法与数据结构;3.2算法与数据结构;37;例8-4求数列地最大子段与。给定n个元素地整数列（可能有负整数）a1,a2,···,an,求形如:　　　　　ai,ai+1,···,aj i,j=1,2,···,n, i=j地子段与,使其为最大。当所有整数均为负整数时定义其最大字段与为0。如(a1,a2,a3,a4,a5,a6)=(-2,11,-4,13,-5,-2)时最大子段与为:a2+a3+a4=20;;2022/8/25;2022/8/25;42;2022/8/25;2022/8/25;2022/8/25;2022/8/25;2022/8/25;2022/8/25;2022/8/25;50;51;52;53;54