还是没太懂DP 最优子结构的意思啊。。
#include <iostream>
using namespace std;
int F, V;
int a[101][101];
int dp[101][101];
int main()
{
cin >> F >> V;
for(int i = 1; i <= F; i++)
for(int j = 1; j <= V; j++)
cin >> a[i][j];
for(int f = 0; f <= F; f++)
for(int v= 0; v <= V; v++)
dp[f][v] = -50000;
for(int v = 1; v <= V; v++)
dp[1][v] = max(dp[1][v-1], a[1][v]);
for(int f = 2; f <= F; f++)
for(int v = f; v <= V; v++){
dp[f][v] = max(dp[f-1][v-1] + a[f][v], dp[f][v-1]);
}
cout << dp[F][V] << endl;
return 0;
}