王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下:
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 最多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 最大间隙问题
第2章 递归与分治策略
算法实现题2-1 输油管道问题
算法实现题2-2 众数问题
算法实现题2-3 邮局选址问题
算法实现题2-4 马的Hamilton周游路线问题
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
算法实现题2-10 集合划分问题
算法实现题2-11 集合划分问题2
算法实现题2-12 双色Hanoi塔问题
算法实现题2-13 标准2维表问题
算法实现题2-14 整数因子分解问题
第3章 动态规划
算法实现题3-0 独立任务最优调度问题
算法实现题3-1 最少硬币问题
算法实现题3-2 序关系计数问题
算法实现题3-3 多重幂计数问题
算法实现题3-4 编辑距离问题
算法实现题3-5 石子合并问题
算法实现题3-6 数字三角形问题
算法实现题3-7 乘法表问题
算法实现题3-8 租用游艇问题
算法实现题3-9 汽车加油行驶问题
算法实现题3-10 最小m段和问题
算法实现题3-11 圈乘运算问题
算法实现题3-12 最大长方体问题
算法实现题3-13 正则表达式匹配问题
算法实现题3-14 双调旅行售货员问题
算法实现题3-15 最大k乘积问题
算法实现题3-16 最少费用购物
算法实现题3-17 收集样本问题
算法实现题3-18 最优时间表问题
算法实现题3-19 字符串比较问题
算法实现题3-20 有向树k中值问题
算法实现题3-21 有向树独立k 中值问题
算法实现题3-22 有向直线m中值问题
算法实现题3-23 有向直线2中值问题
算法实现题3-24 树的最大连通分支问题
算法实现题3-25 直线k中值问题
算法实现题3-26 直线k覆盖问题
算法实现题3-27 m处理器问题
算法实现题3-28 红黑树的红色内结点问题
第4章 贪心算法
算法实现题4-1 会场安排问题
算法实现题4-2 最优合并问题
算法实现题4-3 磁带最优存储问题
算法实现题4-4 磁盘文件最优存储问题
算法实现题4-5 程序存储问题
算法实现题4-6 最优服务次序问题
算法实现题4-7 多处最优服务次序问题
算法实现题4-8 d森林问题
算法实现题4-9 汽车加油问题
算法实现题4-10 区间覆盖问题
算法实现题4-11 硬币找钱问题
算法实现题4-12 删数问题
算法实现题4-13 数列极差问题
算法实现题4-14 嵌套箱问题
算法实现题4-15 套汇问题
算法实现题4-16 信号增强装置问题
算法实现题4-17 磁带最大利用率问题
算法实现题4-18 非单位时间任务安排问题
算法实现题4-19 多元Huffman编码问题
算法实现题4-20 多元Huffman编码变形
算法实现题4-21 区间相交问题
算法实现题4-22 任务时间表问题
算法实现题4-23 最优分解问题
算法实现题4-24 可重复最优分解问题
算法实现题4-25 可重复最优组合分解问题
算法实现题4-26 旅行规划问题
算法实现题4-27 登山机器人问题
1