题目描述比较复杂，其实已是很简单，给你一个f行v列的矩阵(v>=f)，要你从每行选出一个值，
每行所选值所在列要比上一行的大，求满足条件的值和最大的那个。很简单的DP，注意递推的时候列大于等于行的值。
#include <stdio.h>
#define N 105
#define INF 1 << 28
int a[N][N];
int main()
{
int f, v;
while(~scanf("%d %d", &f, &v))
{
for(int i = 0; i < f; i++)
for(int j = 0; j < v; j++)
{
scanf("%d", &a[i][j]);
}
for(int i = 1; i < f; i++)
{
for(int j = i; j < v; j++)//要从i开始，从1开始貌似不满足无后效性。
{
int mmin = -INF;
for(int k = 0; k < j; k++)
{
if(a[i - 1][k] > mmin) mmin = a[i - 1][k];
}
a[i][j] += mmin;
}
}
int ans = -INF;
for(int i = f - 1; i < v; i++)
{
if(a[f - 1][i] > ans) ans = a[f - 1][i];
}
printf("%d\n", ans);
}
}