动态规划进阶
动态规划进阶讲义目录。
CATEGORY
22 篇文章
动态规划进阶讲义目录。
基础算法补充讲义的专题目录,集中整理例题分析、代码实现与配套练习。
基础算法学习专辑的学习顺序与内容目录。
以连续区间为子问题,从石子合并推导状态与转移,再分析两端取数、环形区间与三角剖分。
从 0/1 背包和线性 DP 复习模型分析、状态设计与转移规划。
CSP-J 2026 四题题解:旅游的条件判断、回文串的分段双指针、按位与的高位贪心,以及纸牌游戏的跳转计数。
从合并果子、姓名统计和木材仓库出发,先分析直接做法,再学习默认大根堆、map 和 set 的使用。
学习进制、位运算、整除、质数、余数、计数与高精度整数的基本方法。
从台阶、网格和背包问题推导状态与转移,并学习记忆化搜索、方案恢复、滚动数组和区间动态规划。
从道路图的存储与遍历出发,学习连通块、树、二叉树、遍历重建、二叉搜索树和哈夫曼树。
从排列、组合和迷宫理解深度优先搜索、回溯与广度优先搜索,再学习网格连通块和安全剪枝。
学习栈、队列、单调结构、表达式处理、链表和常用容器,理解每种结构保存的信息与适用操作。
从区间调度出发学习贪心选择与交换论证,再通过排队接水、小 A 的糖果和奇偶分组构造,区分最优性证明与合法性验证。
按基础算法学习专辑的十三章整理配套训练题目、建议阶段与主要训练点。
从走楼梯问题比较递推与递归,学习有序序列合并、归并排序、逆序对、快速幂、递归构造和有序结果复用。
从有序数组查找与边界定位出发,学习二分答案、实数二分、倍增和常见二分综合模型。
学习首尾与同向双指针、滑动窗口、区间合并和扫描线,利用有序性与区间状态减少重复枚举。
学习一维与二维前缀和、差分、频次前缀、离散化和区间事件,减少重复的区间查询与修改。
从选择、插入和冒泡排序出发,学习标准库排序、多关键字比较、计数排序、去重与按数位排序。
面向算法竞赛的 C++ 补充语法,涵盖类与对象、运算符重载、引用、lambda,以及 STL 中的去重、集合与映射。
从枚举对象、范围和顺序出发,学习数位处理、网格遍历、日期构造、周期序列与有限状态模拟。
从直接做法出发,学习分析复杂度、数据范围、空间与整数范围,并用循环不变量说明算法正确性。