Poj-1157-LITTLE SHOP OF FLOWERS

题意为从每行取一瓶花，每瓶花都有自己的审美价值

第 i+1 行取的花位于第 i 行的右下方

求最大审美价值

dp[i][j]:取到第 i 行，第 j 列时所获得的最大审美价值

动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])

代码如下：

#include<stdio.h>
int dp[][];
int a[][];
int Max(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int f,v;
    while(scanf("%d%d",&f,&v)!=EOF)
    {
        for(int i=; i<=f; i++)
            for(int j=; j<=v; j++)
            {
                scanf("%d",&a[i][j]);
                dp[i][j]=-;
            }
        dp[][]=a[][];
        for(int i=; i<=v; i++)       //初始化dp[1][2~v]
            dp[][i]=Max(dp[][i-],a[][i]);
        for(int i=; i<=f; i++)
            for(int j=i; j<=v; j++)   //注意从i开始，，上一行的右下方
            {
                dp[i][j]=Max(dp[i-][j-]+a[i][j],dp[i][j-]);
            }
        printf("%d\n",dp[f][v]);
    }
    return ;
}