算法练习

个人平时做的练习，仅供参考

---

一般基础

1-1 [前缀平均值](./题目/1-1 前缀平均值.md)

1-2 [浮点数的分数表达](./题目/1-2 浮点数的分数表达.md)

分治与递归

2-1 [有重复元素的排列问题](./题目/2-1 有重复元素的排列问题.md)

2-2 [统计逆序对](./题目/2-2 统计逆序对.md)

2-3 [幸运之星(约瑟夫环)](./题目/2-3 幸运之星（约瑟夫环）.md)

2-4 [整数因子分解](./题目/2-4 整数因子分解.md)

2-5 [两个有序数序列中找第k小](./题目/2-5 两个有序数序列中找第k小.md)

2-6 [分治法求众数](./题目/2-6 分治法求众数.md)

2-7 [圣诞礼物](./题目/2-6 圣诞礼物.md)

2-8 [整数划分的扩展问题](./题目/2-8 整数划分的扩展问题.md)

2-9 [矩阵连乘积的加括号方式数](./题目/2-9 矩阵连乘积的加括号方式数.md)

动态规划

3-1 [最大长方体问题](./题目/3-1 最大长方体问题.md)

3-2 [最长上升序列串](./题目/3-2 最长上升子序列.md)

3-3 [最长公共子字符串](./题目/3-3 最长公共子字符串.md)

3-4 [数字三角](./题目/3-4 数字三角.md)

3-5 [最大m段乘积和最小m段和](./题目/3-5 最大m段乘积和最小m段和.md)

3-6 [不能移动的石子合并](./题目/3-6 不能移动的石子合并.md)

贪心算法

4-1 [区间相交问题](./题目/4-1 区间相交问题.md)

4-2 [可以移动的石子合并](./题目/4-2 可以移动的石子合并.md)

搜索算法

5-1 [骑士问题](./题目/5-1 骑士问题.md)

5-2 [子集和问题](./题目/5-2 子集和问题.md)

5-3 [工作分配问题](./题目/5-3 工作分配问题.md)

5-4 [多机最佳调度](./题目/5-4 多机最佳调度.md)

---

提示