2022115828

分类

学习笔记(4) 题解(9)

/ 注册

全部文章（共1篇）

最大子段和问题

P1115 最大子段和思路：经典线性DP，dp[i]表示前i个元素的最大子段和，最后输出max(ma, dp[i])即可 void solve(){ int n; cin >> n; vector<int> a(n + 1), dp(n + 1); for(int...

C++ 动态规划双指针

2023-11-19

0 300