PAT甲級 1007 Maximum Subsequence Sum (25 分)

題目：戳這裏 題意： 給k個數，求這個數的最大子串和，輸出最大子串和以及該子串左右兩邊的數值。ios 解題思路： 1e4的長度，能夠O(n^2)暴力，先記錄前綴和，而後兩層循環遍歷子串區間(l,r]，子串和爲sum[r]-sum[l]。web 也能夠用dp寫，O(n)求最大子串和。svg dp：spa #include <iostream> #include<cstring> using name

>>阅读原文<<