DP简单题。。。

要努力呀，虽说现在时间很紧。。。

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 using namespace std; 7 const int MAX_len = 102; 8 int dp[MAX_len][MAX_len]; 9 int n;10 11 int Solve()12 {13     for (int i=1; i<=n; i++) {14         for (int j=1; j<=i; j++) {15             dp[i][j] += max(dp[i-1][j-1], dp[i-1][j]);16             //cout<
          
           <<'\t';17 }18 //cout<