1007.Maximum Subsequence Sum (25)
pat-al-1007
2017-02-04
最大子段和,動態規劃典型題為什么maxSum必須設置為-1,不然有個測試點過不了,想不通,好氣哦(:з」∠) 如果有知道的請告訴我謝謝?(? ???ω??? ?)?/** * pat-al-1007 * 2017-02-04 * C version * Author: fengLian_s */#include<stdio.h>int main(){ freopen("in.txt", "r", stdin); int k; scanf("%d", &k); int num[k]; int sum = 0, maxSum = -1;//坑:maxSum必須設置為-1,不然一個測試點過不了,原因不明 int start = 0, maxEnd = 0, maxStart = 0; int flag = 0; for(int i = 0;i < k;i++) { scanf("%d", &num[i]); //-FIN-新聞熱點
疑難解答