信奥自学之路_洛谷第2页

当前位置：首页 > 洛谷第2页

IOI 1994 洛谷1216：如何用动态规划高效解决数字三角形问题？附完整代码解析

3个月前 (05-23)其他

IOI 1994 洛谷1216：如何用动态规划高效解决数字三角形问题？附完整代码解析

数字三角形是一个经典的动态规划问题，要求从三角形的顶部到底部找到一条路径，使得路径上数字之和最大。这个问题看似简单，却能很好地帮助我们理解动态规划的基本思想。...

NOIP2005 普及组洛谷P1408 背包问题的空间优化技巧与实战应用

3个月前 (05-22)入门组

NOIP2005 普及组洛谷P1408 背包问题的空间优化技巧与实战应用

本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药，展示动态规划中状态压缩的技巧，并详解逆序遍历避免重复计算的关键原理。...

首页上页 1 2 尾页