伊人热热久久原色播放www,久久久噜噜噜久久中文字幕色伊伊,亚洲国产精品无码久久青草

2011年3月

日

一

二

三

四

五

六

統(tǒng)計

隨筆 - 29
文章 - 0
評論 - 2
引用 - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

閱讀排行榜

評論排行榜

雙向的動態(tài)規(guī)劃問題 POJ 2593

http://poj.org/problem?id=2593

#include<iostream>

#include<stdio.h>

const int MIN = -999999999;//定義MIN為只讀變量為一個非常小的值

int a[100001];

int ans[100001];

using namespace std;

int main()

{

int n;

int an;

while(scanf("%d",&n)!=EOF)

{

if(n==0)

break;

int sum=0;

int k=MIN;

for(int i=1;i<=n;i++)

{

scanf("%d",&a[i]);

sum+=a[i];

if(sum>k)

k=sum;

ans[i]=k;//第i個數(shù)前的最大連續(xù)和為ans[i]

if(sum<0)//如果sum<0 則舍棄前面的數(shù) sum從下一個數(shù)開始加

sum=0;

}

sum=0;

k=an=MIN;

for(int j=n;j>1;j--)//反方向查找

{

sum+=a[j];

if(sum>k)

k=sum;

if(an<(ans[j-1]+k))//從后數(shù)前n-j+1個數(shù)的最大連續(xù)和k 加上正數(shù)第j-1個數(shù)的最大連續(xù)和

an=ans[j-1]+k;//用an

if(sum<0)//如果sum<0 則舍棄前面的數(shù) sum從下一個數(shù)開始加

sum=0;

}

printf("%d\n",an);

}

return 0;

}

posted on 2011-03-22 22:28 Yiner 閱讀(457) 評論(0) 編輯收藏引用所屬分類: DP

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: POJ 1742 多重背包雙向的動態(tài)規(guī)劃問題 POJ 2593

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Yiner的ACM

統(tǒng)計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

雙向的動態(tài)規(guī)劃問題 POJ 2593