滚动数组_信奥自学之路

当前位置：首页 > 滚动数组

力扣2478题：动态规划与前缀和解决质数分段问题

6天前力扣

力扣2478题：动态规划与前缀和解决质数分段问题

本文深入解析力扣2478题质数分段问题的解题策略，结合C++代码详解动态规划与前缀和的解决方法。通过预处理质数判定、边界条件过滤及状态转移方程推导，揭示如何高效计算字符串的合法划分方案。重点阐述代码中...

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

3个月前 (05-24)洛谷

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

从题目理解到代码实现都给出了清晰的说明，代码部分添加了详细的注释，帮助读者更好地理解每个步骤的作用。这种解法的时间复杂度是O(nm)，空间复杂度也是O(nm)，对于题目给定的数据范围来说是高效的解决方...

力扣119题：从O(n²)到O(2n)：杨辉三角高效空间优化

3个月前 (05-18)力扣

力扣119题：从O(n²)到O(2n)：杨辉三角高效空间优化

题目重解:给定一个非负索引 rowIndex，返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角，这道题要求我们只返回特定行，且空间复杂度应尽可能优化。例如输入3，需要返回[1,3,3,1...