Poj 1157(动态规划)

题目大意：输入两个整数 F 和 V,分别表示花的数量和花瓶的数量，接下来输入F行V列的表格如下；

               a[i][j]表示花i放在瓶j里面的价值；规定把F束花放在V个花瓶里，使花的相对顺序不能变，

                即1在2前面，2在3前面......。  求怎样放能使价值总和最大，输出最大值。

		VASES
		1	2	3	4	5
Flowers	1	7	23	-5	-24	16
	2	5	21	-4	10	23
	3	-21	5	-4	-20	20

这题是自己亲自写出来的dp，感觉还不错，dp思想就是：dp[i][j] = MAX(dp[i][j-1], dp[i-1][j-1]+a[i][j]);

 

#include <stdio.h>

#define max_F 101
#define max_V 101
#define MAX(x, y) (x)>(y)? (x):(y)

int main()
{
    int i, j;
    int F, V, a[max_F][max_V], dp[max_F][max_V]={0};

    scanf("%d %d", &F, &V);
    for (i=1; i<=F; i++)
    {
        for (j=1; j<=V; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    for (i=1; i<=F; i++)
    {
        dp[i][i] = dp[i-1][i-1] + a[i][i];
    }
    for (i=1; i<=F; i++)
    {
        for (j=i+1; j<=V; j++)
        {
            dp[i][j] = MAX(dp[i][j-1], dp[i-1][j-1]+a[i][j]);
        }
    }
    printf("%d/n", dp[F][V]);
}