guet-acm-开挂的chair

题目：
“Watch your six!”
最近Chair在玩使命召唤，但是因为菜得特别，所以特别地菜，在敌人的包围圈中，倒霉的Chair表示每次回头都会看到一万个敌人！然后壮烈牺牲，那么问题就来了——现在Chair打开了修改器，要把这群可恶的敌人干掉，那么在包围圈中Chair应当如何突围？
请保证Chair消灭最多敌人并且冲出包围圈。假设Chair在左上角，达到右下角时算突围成功。

4

1 2 3 4

5 6 9 8

9 1 0 1

2 3 4 5

值得注意的是，Chair是如此英勇，应当一往无前，也就是说只能向下或向右走。
图示应为最大战果——于是你应该输出他们的和：35

输入
第一行，一个N
第二行至N+1行，每行N个数字，表示这点的敌人人数

输出
消灭敌人的总和

输入范例
4

1 2 3 4

5 6 9 8

9 1 0 1

2 3 4 5
输出范例
35

代码如下：

/*
利用动态规划：
 S[i,j]：到达i,j的最大战果
a[i,j]：i,j位置的敌人数
动态规划转移方程：
    S[i,j] = max(S[i,j-1], S[i-1,j]) + a[i,j]

*/
#include <iostream>
#include<algorithm>
using namespace std;
int main(){

    int t, N;
    while( cin >> N){
    int a[1024] = {0};
    for(int i=1; i<=N; i++)
        for(int j=1; j<=N; j++){
            cin >> t;
            a[j] = _cpp_max(a[j-1], a[j]) + t;
        }
    cout << a[N]<<endl;
    }
    return 0;
} 

我刚开始时用递归去做的,思想是没有错的,就是没有做出来.
然后想怎么随机的向下走和向右走,就用了随机函数,这里的思想就错了
后来还是不懂,就百度求助了.
看了网友的解答才懂.

利用动态规划：
S[i,j]：到达i,j的最大战果
a[i,j]：i,j位置的敌人数
动态规划转移方程：
S[i,j] = max(S[i,j-1], S[i-1,j]) + a[i,j]
这道题的重点就在于如何使用动态规划的思想。