# Algorithm-basis

**Repository Path**: xfhy666/Algorithm-basis

## Basic Information

- **Project Name**: Algorithm-basis
- **Description**: 算法基础,一些学习时的cpp源代码
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2017-10-16
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Algorithm-basis

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

# 1. 递归与分治

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

# 2. 动态规划

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

# 3. 回溯法

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

# 4. 排序

- 合并排序
- 快速排序

# 5. 贪心算法

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