2025年5月23日
5·17总结
摘要： 第一题：P1115 最大子段和 思路 使用动态规划，dp[i] 表示以 a[i] 结尾的最大子段和。状态转移方程为 dp[i] = max(a[i], dp[i-1] + a[i])。遍历所有可能的子段结尾，取最大值即为答案。 重难点 正确设计状态转移方程，确保包含所有可能的子段情况。 处理全负数情 阅读全文
posted @ 2025-05-23 19:56 KK_SpongeBob 阅读(15) 评论(0) 推荐(0)