UVa442 - Matrix Chain Multiplication

题目地址：点击打开链接

C++代码：

#include 
  
   
#include 
   
     #include 
    
      using namespace std; const int maxsize = 100; int main() { int mat[maxsize][2]; int n,i,a,b; string s; cin>>n; for(i=0;i
     
      >s>>a>>b; mat[s[0]-'A'][0]=a; mat[s[0]-'A'][1]=b; } cin.get(); while(getline(cin,s)) { stack
      
        shu; stack
       
         fu; int ans=0; int size=s.size(); for(i=0;i