目录习题篇第一章 回溯1.1 马拦过河卒 1.2 出栈序列统计 1.3 算 24 点 1.4 冗余依赖 1.5 走迷宫 1.6 单向双轨道 1.7.组合的输出 1.8 售货员的难题 1.9 驾车旅游 1.10 关路灯 第二章 递规与递推2．1 遍历问题 2．2 产生数 2．3 出栈序列统计2．4 计数器 2．5 诸侯安置 2．6 括号序列 2．7 新汉诺塔 2．8 排序集合 2．9 青蛙过河 2．10 电话号码2．11 编码 第三章 贪心3．1 排队接水3．2 智力大冲浪3．3 取火柴游戏3．4 等待时间3．5 加工生产调度3．6 最大乘积3．7 种树3．8 餐巾3．9 马拉松接力赛3．10 线性存储问题3．11 扇区填数第四章 分治4.1 取余运算4．2 地毯填补问题4．3 平面上的最接近点对4．4 求方程的根 4．5 小车问题 4．6 黑白棋子的移动4．7 麦森数（NOIP2025）4．8 旅行家的预算(NOIP1999)4．9 飞行计划 第五章图5．1 医院设置5．2 工程规划5．3 服务器储存信息问题5．4 间谍网络(AGE)5．5 宫廷守卫5．6K-联赛5．7 机器调度5．8 公路修建5．9 速度限制第六章树6．1 排序二叉树6．2 售票系统6．3 树的重量6．4 信号放大器6．5“访问”术馆6．6 聚会的欢乐6．7 重建道路6．8 有线电视网6．9TWO第七章 搜索7．1 最多因子数7．2 黑白棋游戏7．3 纵横填字游戏7．4 魔术数字游戏7．5 魔板7．6 三维扫描7．7 拼字游戏7．8 小木棍7．9WORD第八章 动态规划8．1 BLAST 8．2 血缘关系 8．3 LIGNJA 8．4 书的复制 8．5 多米诺骨8．6 平板涂色8．7 三角形牧场8．8 分组 8．9 工程规划 第九章 数学问题9．1 多项式展开系数9．2 RAIR 9．3 盒子与球9．4 取数游戏9．5 磁盘碎片整理9．6 欧几里德的游戏9．7 百事世界杯之旅9．8 倒酒9．9 班级聚会第十章杂题10．1 排序10．2 木棍加工10．3 三角形10．4 多边形面积10．5 网线切割10．6 最接近的分数10．7 切孔机10．8 DOG10．9 ERP10．10 魔鬼之城10．11 可见矩形解析篇第一章 回溯1.1 马拦过河卒 简析1.2 出栈序列统计 简析1.3 算 24 点 简析1.4 冗余依赖 简析1.5 走迷宫 详解1.6 单向双轨道 简析1.7.组合的输出 详解1.8 售货员的难题 简析1.9 驾车旅游 简析1.10 关路灯 详解第二章 递规与递推2．1 遍历问题 详解2．2 产生数 详解2．3 出栈序列统计 详解2．4 计数器 详解2．5 诸侯安置 详解2．6 括号序列 简析2．7 新汉诺...
