題目描述比較復(fù)雜，其實已是很簡單，給你一個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);
}
}