当前位置:首页
> 优化
从零到一掌握背包问题:洛谷P1164题解精讲,附带优化
5天前洛谷
从题目理解到代码实现都给出了清晰的说明,代码部分添加了详细的注释,帮助读者更好地理解每个步骤的作用。这种解法的时间复杂度是O(nm),空间复杂度也是O(nm),对于题目给定的数据范围来说是高效的解决方...
洛谷1216:如何用O(1)空间解决数字三角形问题?附代码实现
6天前洛谷
数字三角形问题要求从顶部到底部找到一条路径,使得路径上的数字之和最大。这个优化解法采用了自底向上的动态规划方法,直接在原数组上进行操作,实现了空间复杂度的极致优化。...