poj-2593 Max Sequence
摘要:Max SequenceTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 14335Accepted: 6012DescriptionGive you N integers a1, a2 ... aN (|ai| 3 #include 4 #include 5 6 using namespace std; 7 8 int num[100001], dp[2][100001]; 9 //dp[i][j] 表示 前 j 项中选择 i 个连续子段所得的最大和,且第 i 个连续子段是以 num[j]结尾的 10 int main...
阅读全文
posted @
2013-07-05 20:51
可笑痴狂
阅读(977)
推荐(0) 编辑