当前位置:首页 > 比赛题解

比赛题解

  • 最新
  • 浏览
  • 评论

CSP-J 2024扑克牌问题:贪心算法的经典应用

20小时前17
CSP-J 2024扑克牌问题:贪心算法的经典应用
本文详细解析CSP-J 2024扑克牌问题的区间DP解法,包含博弈论思想分析、记忆化搜索实现细节、完整带注释代码以及优化方向建议,适合算法竞赛学习者深入研究动态规划经典模型。...

IOI 1994 洛谷1216 数字三角形问题解析,C++动态规划实现详解

1周前 (05-24)57
IOI 1994 洛谷1216 数字三角形问题解析,C++动态规划实现详解
本文详细解析洛谷1216数字三角形问题的动态规划解法,从问题分析、状态定义到递推公式推导,逐步讲解如何用C++实现带注释的完整代码。通过对比递归与动态规划的时间复杂度,帮助读者掌握经典DP问题的核心思想,并提供可复用的解题模板。...

NOIP 2005 普及组 洛谷1048题 解题思路和步骤 C++实现带注释

2周前 (05-21)59
NOIP 2005 普及组 洛谷1048题 解题思路和步骤 C++实现带注释
洛谷P1048是一道经典的01背包动态规划问题,通过滚动数组优化空间,逆序遍历确保每个物品只被计算一次。...