动态规划专题

 1 #include <iostream>
 2 #include <map>
 3 #include <stack>
 4 #include <deque>
 5 #include <queue>
 6 #include <vector>
 7 #include <set>
 8 #include <algorithm>
 9 #include <cstring>
10 #include <cstdio>
11 using namespace std;
12 const int N=105;
13 int t, n;
14 int tow[N][N];
15 void cal()
16 {
17     for(int i=n-2; i>=0; i--)
18         for(int j=0; j<=i; j++)
19             tow[i][j]+=max(tow[i+1][j],tow[i+1][j+1]);
20 }
21 int main()
22 {
23     //freopen("input.txt", "r", stdin);
24     cin>>t;
25     while(t--)
26     {
27         memset(tow, 0, sizeof(tow));
28         cin>>n;
29         for(int i=0; i<n; i++)//输入
30             for(int j=0; j<=i; j++)
31                 scanf("%d",&tow[i][j]);
32         cal();
33         cout<<tow[0][0]<<endl;
34     }
35     return 0;
36 }