最大连续子序列题解：基于动态规划思路：先找出最大子序列的结尾然后倒推_P1334

中国人民万岁

TA的个人主页 >

文章

粉丝

获赞

访问

3.0k

最大连续子序列题解：基于动态规划思路：先找出最大子序列的结尾然后倒推

中国人民万岁

发布于2024年3月24日 12:38

阅读数 704

#include <bits/stdc++.h>
using namespace std;

int main() {
int n;

   while (cin >> n) {
       //结束判断
       if (n == 0) {
           return 0;
       }

       //全负标志
       int flag = 0;
       long long arr[n];

for (int i = 0; i < n; i++) {

cin >> arr[i];

           //判断是否非负
           if (arr[i] >= 0) {
               flag = 1;
           }
       &nbs...

4 条评论

snake VIP

2024年3月24日 13:14

注意审题，你可能题目样例的输入输出理解错了

中国人民万岁 : 回复 snake： snake哥你是真爱我，但是我把k=0时直接break也不对呀

2024年3月24日 19:47

snake : 回复中国人民万岁：你仔细对比样例的输入输出，你的输出多了一行

2024年3月25日 11:31

中国人民万岁 : 回复 snake：才发现原来有0不属于全负感谢大佬

2024年3月25日 12:05