Algorithm-basis

算法基础,一些学习时的cpp源代码.算法的思路以及原理全在cpp代码中.

1. 递归与分治

• 棋盘覆盖
• 全排列问题
• 整数划分问题

2. 动态规划

• 0-1背包问题
• 数字三角形问题
• 最大字段和
• 最长单调递增子序列
• 最长公共子序列

3. 回溯法

• n后问题
• 计算排列
• 计算组合数
• 图的m着色问题
• 子集合问题

4. 排序

• 合并排序
• 快速排序

5. 贪心算法

• 背包问题
• 活动安排问题
• 旅行规划问题
• 汽车加油问题
• 删除问题
• 最优装载