LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共1篇）

题解|#C. Yarik and Array# 来自专栏

经典动态规划求最大子序和的问题，思路不算难，但是数据量比较大，这里应用一个小技巧将dp的初始化大小始终设置为n+1的大小，这样能避免memset给许多不必要的下标内容赋值，可以减少时间复杂度 #include<bits/stdc++.h> using namespace std; co...

C++ 动态规划最大子序和

2023-12-06

0 255