当前位置：首页
> 洛谷
从零到一掌握背包问题：洛谷P1164题解精讲，附带优化
5天前洛谷
从题目理解到代码实现都给出了清晰的说明，代码部分添加了详细的注释，帮助读者更好地理解每个步骤的作用。这种解法的时间复杂度是O(nm)，空间复杂度也是O(nm)，对于题目给定的数据范围来说是高效的解决方...
洛谷1216：如何用O(1)空间解决数字三角形问题？附代码实现
6天前洛谷
数字三角形问题要求从顶部到底部找到一条路径，使得路径上的数字之和最大。这个优化解法采用了自底向上的动态规划方法，直接在原数组上进行操作，实现了空间复杂度的极致优化。...
洛谷1216：如何用动态规划高效解决数字三角形问题？附完整代码解析
6天前洛谷
数字三角形是一个经典的动态规划问题，要求从三角形的顶部到底部找到一条路径，使得路径上数字之和最大。这个问题看似简单，却能很好地帮助我们理解动态规划的基本思想。...
洛谷P1408【NOIP2005 普及组】：背包问题的空间优化技巧与实战应用
7天前洛谷
本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药，展示动态规划中状态压缩的技巧，并详解逆序遍历避免重复计算的关键原理。...
- 最近发表
- 标签列表
- 热门阅读
-
117 浏览力扣
110 浏览力扣
106 浏览力扣
106 浏览力扣
104 浏览力扣