程序设计基础课件第11章－动态规划－[最短路径-最大乘积].pptVIP

怎样计算这张表 ? d[i][6], i = 0, 1, 2, 3, 4, 5, 6 d[0][6] = s = 3215125 d[1][6] = 215125 = 3215125 % 1000000 = s % 1000000 s1 = 1000000 = s % s1 s1 = s1 / 10 d[2][6] = d[1][6] % s1 * s1=1000000; d[0][6]=s; for(int i=1; i= 6; i++ ) { d[i][6] = d[i-1][6] % s1; s1 = s1/10; } * 怎样求 d[i][5], d[i][4],…d[i][0] ? i=0,1,2,3,4,5,6 for (int j=5; j=0; j-- ) for(int i=0; i= j; i ++ ) { d[i][j] = d[i][j+1] / 10; } * 参 考 程 序 #includeiostream // 预编译命令 #includecstring // 预编译命令 using namespace std; // 使用名字空间 const int S=3215125; //定义常整数 int d[7][7]; //定义二维数组 * int P( int l, int r, int k ) //计算P函数值 { if ( k==0) return d[l][r]; int x, ans=0; for( int q=1; q=r-k; q++ ) { x=d[l][q]*P( q+1,r,k-1); if( xans ) ans=x; } return ans; } * int main() { memset(d, 0, sizeof(d));//初始化数组元素为0 int s1=1000000; d[0][6]=s; for( int i=1; i= 6; i++ ) { d[i][6] = d[i-1][6] % s1; s1 = s1/10; } * for( int j=5; j=0; j-- ) for( int i=0; i= j; i ++ )