hdu-1087-Super Jumping! Jumping! Jumping!

最新推荐文章于 2024-08-02 10:00:00 发布

hpu刘

最新推荐文章于 2024-08-02 10:00:00 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/24462151

本文提供了一个使用C语言实现的动态规划算法示例，通过输入一组整数，程序能够计算出该组数中任意两个数相加的最大值。此算法采用二维数组存储中间结果，避免了重复计算。

#include<stdio.h>
//#include<string.h>
int a[1003][2];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        int i,j,max=0;
        //memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i][0]);
            a[i][1]=0;
            for(j=0;j<i;j++)
            {
                if(a[i][0]>a[j][0]&&a[i][1]<a[j][0]+a[j][1])
                {
                    a[i][1]=a[j][0]+a[j][1];
                }
            }
        }
        for(i=0;i<n;i++)
            if(max<a[i][0]+a[i][1]) max=a[i][0]+a[i][1];
            printf("%d\n",max);
    }
    return 0;
}