#include #include #include using namespace std;
const int nmax=10010;
int a[nmax]; //存放序列
int dp[nmax];//存放以a[i]結尾的連續子串行的最大值
int main(int argc, char** argv)
dp[0]=a[0];
for(int i=1;i#include #include #include using namespace std;
const int nmax=100000+10;
int a[nmax];
int dp[nmax];//必須以a[i]作為結尾的連續子串行的最大和
int l[nmax];//必須以a[i]作為結尾的連續子串行的左端點
int r[nmax];//必須以a[i]作為結尾的連續子串行的右端點
最大連續子串行 DP動態規劃
時間限制 1 sec 記憶體限制 128 mb 提交 44 解決 20 提交 狀態 討論版 給定 k 個整數的序列 其任意連續子串行可表示為 其中1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個,例如給定序列 其最大連續子串行為 最大和為20。編寫程式得到其中最大子串行的和並輸出該子...
最大連續子串行 DP動態規劃
時間限制 1 sec 記憶體限制 128 mb 提交 44 解決 20 提交 狀態 討論版 給定 k 個整數的序列 其任意連續子串行可表示為 其中1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個,例如給定序列 其最大連續子串行為 最大和為20。編寫程式得到其中最大子串行的和並輸出該子...
最大連續子串行 DP動態規劃
時間限制 1 sec 記憶體限制 128 mb 提交 44 解決 20 提交 狀態 討論版 給定 k 個整數的序列 其任意連續子串行可表示為 其中1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個,例如給定序列 其最大連續子串行為 最大和為20。編寫程式得到其中最大子串行的和並輸出該子...