摘要： 矩阵链乘法问题：给定n个矩阵构成的一个链<A1,A2,...,An>，其中i=1,2,...,n，矩阵Ai的维数为pi-1 X pi，对成绩A1A2...An以一种最小化标量乘法次数的方式进行加全部括号两个矩阵相乘对于AiAi+1...Aj,设m[i][j]为计算矩阵Ai..j所需的标量乘法运算次数的最小值，可知m[i][i]=0。则求m[i][j]的递归定义为：m[i][j]=0(if i==j) or min{m[i][k]+m[k+1][j]+pi-1pkpj}(if i<j and i=<k<j)下面的程序利用动态规划自底向上计算最小乘法运算次数，设m[i 阅读全文

摘要： 全局变量 1 /* 2 There are 2 lines, each line has 5 station. 3 Pass only one station per line, from left to right. 4 Find the fastest way from enter to exit. 5 Dynamic Programming 6 */ 7 8 //enter price per line 9 int e[]={2,4};10 11 //exit price per line12 int x[]={3,6};13 14 //price per station15 in... 阅读全文