算法设计与分析习题集

汇总 [PDF]

1004 C语言&数据结构复习

• A - log2(N)：参考代码

• B - 如何溜的最快：参考代码

• C - 200和整数对之间的情缘：参考代码

• D - 两面包夹芝士：参考代码

• E - 构造回文串：参考代码

• F - 模拟计算器：参考代码

• G - 排队援救：参考代码

• H - 括号匹配：参考代码

• I - 异或最大值升级版：参考代码

---

1015 递推与分治基础

• A - 禽兽的传染病：参考代码

• B - 台阶问题：参考代码

• C - 数的计算：参考代码

• D - 数的划分：参考代码

• E - 绝对值最小的和：参考代码

• F - 区间和：参考代码

• G - 查找[二分]：参考代码

• H - 比k大的数：参考代码

• I - 汉诺塔：参考代码

• J - 切木棍：参考代码

• K - 逆序对：参考代码

• L - 幂运算：参考代码

---

1017 分治优化

• A - AxB：参考代码

• B - 矩阵相乘：参考代码

• C - 数组第 k 大：参考代码

---

1021 动态规划入门

• A - 打家劫舍问题：参考代码

• B - 最大子序列和：参考代码

• C - 斐波那契数列：参考代码

• D - 矩阵链相乘：参考代码

---

1025 经典动态规划

• A - 数字三角形：参考代码

• B - 最长递增子序列 I：参考代码

• C - 最长公共子序列：参考代码

• D - 连续数组最大和问题：参考代码

• E - 01饭卡：参考代码

• F - 合并石子：参考代码

---

1028 贪心入门

• A - 买最多：参考代码

• B - XHD来寻宝：参考代码

• C - 最少拦截系统：参考代码

• D - 单设备区间调度：参考代码

---

1032 经典贪心

• A - 多设备区间调度：参考代码

• B - 找零钱：参考代码

• C - 最小延迟调度问题：参考代码

• D - 最优装载：参考代码

---

1036 回溯入门

• A - 马的遍历：参考代码

• B - 迷宫：参考代码

• C - 自然数的拆分问题：参考代码

• D - 选数：参考代码

• E - 好奇怪的游戏：参考代码

---

1039 经典回溯

• A - N皇后问题：参考代码

• B - 吃奶酪：参考代码

• C - RGB Coloring 2：参考代码

---

1043 线性规划理论

• A - 防守战线：参考代码

• B - 序列：参考代码

---

1047 线性规划运用

• A - 志愿者招募：参考代码

• B - 选数：参考代码

• C - 招募员工：参考代码

• D - 餐巾计划问题：参考代码

• E - 节约粮食：参考代码

---

1050 网络流

• A - 最大流问题：参考代码

• B - 春秋战国运输线：参考代码

• C - 最小割点：参考代码

---