POJ 1157-LITTLE SHOP OF FLOWERS(DP)

题意：就是有F朵花，现在要将他对应行中的花瓶中，每个花瓶都有自己不同的价值。然后放的时候还有一个约束条件：

后面的花要在前面的花的后面，比如第一朵花放在第2个花瓶，那么第二朵花只能放在第二个花瓶以后。以此类推。

附上一组测试数据：

3 5

-50 -50 -50 -50 -50
-50 -50 -50 -50 -50
-50 -50 -50 -50 -50

答案：-150.

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int num[101][101];
int lxsb(int x,int y)
{
    int sum=num[x-1][y-1];
    for(int i=x-1;i<=y-1;i++)
        if(num[x-1][i]>sum)
            sum=num[x-1][i];
    return sum;
}
int main()
{
    int f,v;
    scanf("%d%d",&f,&v);
    for(int i=1;i<=f;i++)
        for(int j=1;j<=v;j++)
            scanf("%d",&num[i][j]);
    for(int i=2;i<=f;i++)
    {
        for(int j=i;j<=v-(f-i);j++)
            {
                int sum=lxsb(i,j);
                num[i][j]+=sum;
            }
    }
    int maxn=num[f][f];
    for(int i=f;i<=v;i++)
        if(num[f][i]>maxn)
            maxn=num[f][i];
    printf("%d\n",maxn);

    return 0;
}