IOI 1994 洛谷1216：如何用O(1)空间解决数字三角形问题？附代码实现
1周前 (05-23)其他
数字三角形问题要求从顶部到底部找到一条路径，使得路径上的数字之和最大。这个优化解法采用了自底向上的动态规划方法，直接在原数组上进行操作，实现了空间复杂度的极致优化。...
IOI 1994 洛谷1216：如何用动态规划高效解决数字三角形问题？附完整代码解析
1周前 (05-23)其他
数字三角形是一个经典的动态规划问题，要求从三角形的顶部到底部找到一条路径，使得路径上数字之和最大。这个问题看似简单，却能很好地帮助我们理解动态规划的基本思想。...
- 最近发表
- 标签列表
- 热门阅读
-
128 浏览力扣
119 浏览力扣
116 浏览力扣
115 浏览力扣
113 浏览力扣