摘要：
背包模型的 C++ 模板代码模版与思路参考（ from 黄老师） 下面是各类常见 背包模型的 C++ 模板代码，包含了： 求最大价值（标准） 求方案数（计数型 DP） ✅ 1. 0-1 背包（01 Knapsack） 功能： 每个物品只能选一次； 求最大价值 & 方案数（最多多少种方法装满）。 // 阅读全文
posted @ 2025-06-17 22:07
kkman2000
阅读(74)
评论(0)
推荐(0)
摘要：
背包问题动态规划：CCC 和 CSP 考题分析 （from 黄老师） 一、背包问题分类概览 ✅ 各类背包问题的状态转移方程（含统计方案数） 类型 描述 最优值状态转移方程（max 价值） 统计方案数状态转移方程 0-1 背包 每种物品最多选一件 dp[v] = max(dp[v], dp[v - w 阅读全文
posted @ 2025-06-17 21:55
kkman2000
阅读(99)
评论(0)
推荐(0)
摘要：
CCC Junior J4、J5 专项题型训练营 from 黄老师 🎯 一、训练营目标 目标编号 学习目标 1 理解递归的基本思想与实现方式 2 掌握深度优先搜索（DFS）的基本流程与应用 3 学会设计递归边界条件和状态转移 4 理解递归与栈的关系，掌握避免栈溢出的技巧 5 能够解决简单的图遍历、 阅读全文
posted @ 2025-06-17 13:01
kkman2000
阅读(37)
评论(0)
推荐(0)
摘要：
📘 CCC Junior 组考点分布（J1–J5） 算法类别 出现频率 占比估算 典型题型 典型题目举例 模拟 / 实现 极高 35–40% 流程模拟、游戏规则实现 2023 J4《晴天》、2021 J3《约会地点》、2019 J2《年号问题》 贪心算法 高 20–25% 最优选择、区间调度 20 阅读全文
posted @ 2025-06-17 13:00
kkman2000
阅读(68)
评论(0)
推荐(0)
摘要：
🧭 阶段1：递归与基本DFS（深度优先搜索） 🎯 一、训练营目标 目标序号 目标内容 1 理解递归函数的定义、结构与执行机制（栈式调用过程） 2 掌握DFS（深度优先搜索）的实现方式，能够应用于图、网格搜索 3 掌握递归中的状态传递与返回路径，能解决多路径枚举类问题 4 学会设计递归出口与剪枝优 阅读全文
posted @ 2025-06-17 12:25
kkman2000
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号