普及组_信奥自学之路

当前位置：首页 > 普及组

洛谷P1077题（2012年NOIP普及组）：用动态规划解决摆花问题

1个月前 (08-11)入门组

洛谷P1077题（2012年NOIP普及组）：用动态规划解决摆花问题

本文深入解析洛谷P1077题，通过动态规划方法详细阐述解题思路。从题目解读到代码实现，逐步拆解如何将组合问题转化为状态转移方程。代码注释清晰，涵盖初始化、状态转移逻辑及边界处理，助力读者理解算法核心。...

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

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

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

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