成全高清视频免费观看动漫版-成全视频动漫免费高清-午夜不卡久久精品无码免费

你好，欢迎来到电脑编程技巧与维护杂志社！

杂志社简介│广告服务│读者反馈│编程社区

您的位置：技术专栏 / Java专栏

hdu2854 Beans 二维dp

二维动态规划，先求每一行的最大和，组成新的一行，最后在求这一行的最大和

[cpp]
#include<iostream>
using namespace std;
const int INF=200010;
int Row[INF][2],Col[INF][2];
main()
{
    int i,j,R,C,temp;
    while(scanf("%d%d",&R,&C)!=EOF)
    {
        memset(Col,0,sizeof(Col));
        for(i=1;i<=R;i++) www.2cto.com
        {
            memset(Col,0,sizeof(0));
            for(j=1;j<=C;j++)
            {
                scanf("%d",&temp);
                Row[j][0]=max(Row[j-1][1],Row[j-1][0]);
                Row[j][1]=Row[j-1][0]+temp;
            }
            Col[i][1]=Col[i-1][0]+max(Row[j-1][1],Row[j-1][0]);
            Col[i][0]=max(Col[i-1][1],Col[i-1][0]);
        }
        printf("%d\n",max(Col[i-1][1],Col[i-1][0]));
    }
}

推荐精品文章


·2024年12月目录 ·2024年11月目录 ·2024年10月目录 ·2024年9月目录 ·2024年8月目录 ·2024年7月目录 ·2024年6月目录 ·2024年5月目录 ·2024年4月目录 ·2024年3月目录 ·2024年2月目录 ·2024年1月目录 ·2023年12月目录 ·2023年11月目录

联系方式

TEL：010-82561037
Fax: 010-82561614
QQ: 100164630
Mail：gaojian@comprg.com.cn

友情链接

中国软件网│软件开发网│