是道常規的動態規劃題，不過我有被卡住（丟臉
需要考慮當序列整體求和為0的情況。

#include<bits/stdc++.h> using namespace std;int main() {int k;vector<int> v;scanf("%d", &k);int temp;bool all_negative = true;for(int i = 0; i < k; i++){scanf("%d", &temp);v.push_back(temp);if(temp >= 0)all_negative = false;}if(all_negative == true){printf("0 %d %d", v[0], v[k-1]);return 0;}int dp[10005] = {v[0]};int tempi = 0, maxi = 0, maxj = 0;int maxn = dp[0];for(int i = 1; i < k; i++){if(v[i] > dp[i-1] + v[i])tempi = i;dp[i] = max(dp[i-1] + v[i], v[i]);if(dp[i] > maxn){maxn = dp[i];maxi = tempi;maxj = i;}}printf("%d %d %d", maxn, v[maxi], v[maxj]);return 0; }

總結

以上是生活随笔為你收集整理的PAT-A Maximum Subsequence Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。