Commit Graph

2 Commits

Author SHA1 Message Date
273ff90318 fix(P1545.cpp): 修复动态规划计算逻辑并优化循环步长
修复dp数组计算中的逻辑错误,将循环步长改为2以提高效率。同时修正最终结果的输出逻辑,当无解时输出-1。
2025-11-19 11:15:00 +08:00
5e1c92cd26 feat: 添加P1545.cpp解决动态规划问题
实现动态规划算法解决特定区间覆盖问题,计算最小覆盖次数。使用差分数组优化区间标记,并通过双重循环计算最优解。
2025-11-18 21:36:34 +08:00