pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题：摆放鲜花使审美价值达到最高)...

328K

16MS

GCC

566B

2009-01-12 12:55:30

设置一个best数组，两个用处：

1）存放输入数据

2）best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。

那么：best[i][j]=max(best[i-1][k]) 1=<k<=j-1

代码如下：

Code
#include<stdio.h>
int f,v,best[102][102];
void input()
{
    int i,j;
    scanf("%d %d",&f,&v);
    for(i=1;i<=f;i++)
        for(j=1;j<=v;j++)
            scanf("%d",&best[i][j]);
}
void process()
{
    int i,j,max,k;
    for(i=2;i<=f;i++)
        for(j=1;j<=v;j++)
        {
            if(j<i)    best[i][j]=-1000;
            else{
                max=-9999999;
                for(k=j-1;k>0;k--)
                    if(best[i-1][k]>max)
                        max=best[i-1][k];
                best[i][j]+=max;
            }
        }
    i=f;max=-9999999;
    for(j=f;j<=v;j++)
        if(best[i][j]>max)
            max=best[i][j];
    printf("%d\n",max);
}
int main()
{
    input();
    process();
}

转载于:https://www.cnblogs.com/pandy/archive/2009/01/12/1374093.html

pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题：摆放鲜花使审美价值达到最高)...相关推荐

LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
C简单动态规划——爬数塔
问题描述: 小明在某个角落发现了一座由数字组成的斜塔,他I想到塔顶去看看.小明可以从底层任意一个数字出发逐层爬上去,每次可以爬至上一层数字上或者上一层左边相邻的数字上(第1列只能爬至正上方上一层的数字 ...
hdu2198 How many elements you must throw out? C语言动态规划题
hdu2198 How many elements you must throw out? C语言动态规划题原题链接http://acm.hdu.edu.cn/showproblem.php?pid ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
简单英文题 26 The Nearest Number（python）
http://noi.openjudge.cn/english/26/ """ 简单英文题 26 The Nearest Number http://noi.openju ...
简单英文题 25 Sequence Search（python）
http://noi.openjudge.cn/english/25/ """ 简单英文题 25 Sequence Search http://noi.openjudge ...
简单英文题 24 Divisor and Multiple（python）
http://noi.openjudge.cn/english/24/ """ 简单英文题 24 Divisor and Multiple http://noi.open ...
简单英文题 16 Maximum Sum Not Exceeding K（python）
http://noi.openjudge.cn/english/16/ """ 简单英文题 16 Maximum Sum Not Exceeding K(AC) http ...
简单英文题 37 Prime（python）
http://noi.openjudge.cn/english/37/ """ 简单英文题 37 Prime http://noi.openjudge.cn/englis ...

pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题：摆放鲜花使审美价值达到最高)...

pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题：摆放鲜花使审美价值达到最高)...相关推荐

最新文章

热门文章