1007.Maximum Subsequence Sum (25)

最新推荐文章于 2025-03-24 14:05:24 发布

风怜目尽无疆地s

最新推荐文章于 2025-03-24 14:05:24 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/ymdq1113/article/details/54868743

这是一篇关于1007题目的博客，讨论了如何使用动态规划求解最大子序列和问题。作者指出，maxSum设为-1是解决特定测试点的关键，但对于这一设定的原因感到困惑，并寻求解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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