随笔分类 - 算法 / 动态规划

子段和问题

摘要：Abstract 本文主要介绍各种序列子段和问题。 P1 最大子段和传送门 Introduction 首先来看一道经典例题，求一段序列的最大子段和 Idea 考虑动态规划，令 dp[i] 表示在取第 i 个数的情况下，前 i 个数所能得到的最大子段和，那么显然有 dp[i] = max( dp[i 阅读全文

posted @ 2024-07-31 22:41 carboxylBase 阅读(24) 评论(0) 推荐(0) 编辑