作业比赛编号 : 1040 - 查理一对一搜索进阶与动态规划

复杂模拟问题与调试技巧 复杂模拟 常见编译错误 输出中间变量调试 4向棋盘游走
图和广度优先搜索 图上 BFS BFS 建模 多起点 BFS 抽象状态入门 反向建图
广度优先搜索的状态表示 复杂状态表示 抽象状态进阶
二叉树和搜索建模 状态表示与压缩总结 二叉树的遍历 超级源汇点
前缀和思想的更多应用 前缀和/后缀和 前后缀最值 前后缀计数统计 前后缀拼接
数学与递推 二维递推 递推预处理 经典组合数
动态规划基础 动态规划基本概念 方格取数一类问题 状态选取
最大子段和与最长上升子序列 LIS LCS
最长公共子序列与编辑距离 最长公共子序列 编辑距离
综合实战演练
基础背包问题 01 背包 空间优化
背包问题进阶 多重背包 完全背包 空间优化
背包模型拓展 可行判定 背包变种
动态规划优化 状态设置 前缀优化
动态规划方案输出 方案数统计 方案输出 方案字典序
图上搜索和动态规划 记录路径 记录方案数 tuple
离线思想 简单离线问题 离线建模 数组模拟链表 链表+离线
二分与倍增 实数上的二分 整数上的二分 倍增思想 倍增ST表 二分法的应用
差分思想 差分 二维差分 差分与前缀和 差分建模
综合实战演练

比赛尚未开始或私有,不能查看题目。




返回上一页