题单广场 /

【CSP-J】递推法

算法专题
0/26已通过

题单简介

寻找相邻状态的联系,由已知逐步推导未知。 专题题单已建立,题目由团队负责人后续选入。 首批教学配套 递推与初值 学习难度:2~2(九级标准)。 知识目标与评价 必学:递推关系与初始条件。 先备:会数组/循环,先把小规模算清楚;暂不要求学完所有DP概念。 按“第i项表示什么—由哪些旧项得到—最小下标如何定义—从哪里算到哪里”四步写递推。为n=0保留明确含义;使用64位整数检查数量增长,不把样例的前几项当成全部规则。 学习与练习顺序 1. 一步两步到台阶:从n=0、1、2开始手算,说明不走为什么也算一种。 2. 每天变化的系数:区分a0、a1和从第2项开始的系数;不把固定斐波那契代码照搬。 3. 封闭台阶:先判定当前位置是否可落脚,再计算来自前1级和前3级的贡献。 配套练习 - 一步两步到台阶(B00017,难度2)。 - 每天变化的递推系数(B00020,难度2)。 - 绕开封闭的台阶(B00004,难度2)。 原题单保留:【CSP-J】递推法。原Training只有“测试训练”,本轮不将其当作正式教学配套,也不伪造训练引用。 自查与评价边界 能够解释初值、依赖下标和为什么按顺序计算。普通递推练习不自动证明已理解DP最优子结构、状态充分性或全部背包方法。 配套数量按每目标、每个已知难度、不同源题分别核对;当前政策默认3道自主/轻提示通过,普通内容浏览和教学自查不会产生掌握事实。个人已做题、权限及活动状态另由运行时复核;源题不同不代表题族独立。 延后练习 隔两天只给故事和一张小表,让学生提出状态含义与初值,再选循环方向。保留原递推题单中的远端题作为额外练习,推荐候选支持状态分别说明。 本题单保留原有题目,新增配套以当前权限和正式映射为准;不会因浏览题单自动修改学习状态。 练习入口:切换到本题单的“题目列表”,按上述题号打开练习;原题保留,可按基础选练。