摘要：
水题痛彻我心扉，就这样。View Code 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int a[14]; 6 int i,j,k,num = 2; 7 while(num <= 13) 8 { 9 if(num == 0)10 break;11 for(i = 1;;i++)12 {13 j = 0;14 k = num * 2;15 ... 阅读全文
摘要：
矩阵链乘，状态转移方程：dp(i,j)=min{dp(i,k)+dp(k+1,j)+a[i]*b[j]*b[k]}。这个题目主要就是要记录路径。做了那个ZOJ1463之后，这个应该不成问题。下面贴代码：View Code 1 #include <iostream> 2 using namespace std; 3 int dp[11][11],c[11][11],a[11],b[11],num; 4 void printans(int i,int j) 5 { 6 if(i == j) 7 { 8 cout<<"A"<<i; 9 }10 阅读全文