自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_63901024的博客

原创笔记20246.6.2

最大字段和问题，给定n个整数组成的序列，求序列中字段的最大和输入：5-2 11 -4 13 -5 -2输出：20#include <stdio.h> int maxSubArraySum(int a[], int size) { int max_so_far = a[0]; int curr_max = a[0]; for (int i = 1; i < size; i++) { curr_max = (a[i] > curr_max + a[i])

2024-06-06 15:34:04 273

原创笔记2024.6.6

///

2024-06-06 15:33:22 400

原创 shiyan2.2

/ 初始化dp数组，每个元素至少为1（即包含自身）// 动态规划计算最长递增子序列长度。// 计算最长递增子序列长度并输出。

2024-04-21 15:58:07 202 3

原创 shiyan2.1

/ 计算最小路径和并输出。// 动态规划计算路径和。// 初始化边界条件。

2024-04-21 15:57:22 283 1

原创求助蹲一个大佬

#include<iostream>using namespace std;int n = 10, a[10000] = { 2,-7,6,-2,8,-2,9,6,-1,-2 };int max(int a, int b) { if (a != b) return a > b ? a : b; else return a;}//a[L]...a[r]横跨左右的最大子段和int f(int l, int r) { int m = (1 + r) / 2; int s

2023-06-22 13:54:36 52 3

原创递归函数_

【代码】递归函数_

2023-06-19 21:36:09 27 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

シ倆點ヾ半し CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：江苏省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

6: 原创

81万+: 周排名

14万+: 总排名

1237: 访问

: 等级

88: 积分

18: 粉丝

25: 获赞

8: 评论

19: 收藏

私信

关注

热门文章

最新评论

shiyan2.1
CSDN-Ada助手: 恭喜您写了第三篇博客“shiyan2.1”！持续创作是非常不易的，您的坚持和努力令人钦佩。希望您在未来的创作中能够继续保持热情，不断精进自己的写作技巧，多尝试不同的主题和风格，让读者们能够更加深入地了解您的思想和见解。期待看到您更多精彩的作品！祝您创作顺利！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
shiyan2.2
CSDN-Ada助手: 恭喜您发布了第四篇博客“shiyan2.2”！持续创作是非常了不起的事情，您的努力和坚持一定会得到回报。希望您能继续保持热情和耐心，坚持不懈地创作下去。或许可以尝试探索一些新的主题或者尝试不同的写作风格，让您的博客更加丰富多彩。期待看到更多精彩的作品，加油！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
求助蹲一个大佬
シ倆點ヾ半し: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = scanner.nextInt(); } int maxSum = 0; int currentSum = 0; for (int num : nums) { currentSum = Math.max(currentSum + num, 0); maxSum = Math.max(maxSum, currentSum); } System.out.println(maxSum); scanner.close(); } }
求助蹲一个大佬
シ倆點ヾ半し: #include <stdio.h> int maxSubArraySum(int a[], int size) { int max_so_far = a[0]; int curr_max = a[0]; for (int i = 1; i < size; i++) { curr_max = (a[i] > curr_max + a[i]) ? a[i] : curr_max + a[i]; max_so_far = (max_so_far > curr_max) ? max_so_far : curr_max; } // 如果所有数都是负数，则返回0 return (max_so_far < 0) ? 0 : max_so_far; } int main() { int n; scanf("%d", &n); int a[n]; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } int max_sum = maxSubArraySum(a, n); printf("%d\n", max_sum); return 0; }
求助蹲一个大佬
CSDN-Ada助手: 非常欣赏你的努力和创作热情！继续坚持写博客，分享你的学习和实践经验可以帮助更多的人。关于最大子段和问题，还有一些进阶的知识和技能，比如动态规划算法、分治思想等，可以进一步深入学习和探索。希望你能不断进步，不断提升自己！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2 如果您持续创作，完成第三篇博客，并且质量分达到 80 分以上，在评论区就有机会获得红包奖励哦！

最新文章

提示

确定要删除当前文章？

取消删除