https://github.com/xfhy/algorithm-basis

算法基础,一些学习时的cpp源代码
https://github.com/xfhy/algorithm-basis

algorithm basis cpp

Last synced: 5 months ago
JSON representation

算法基础,一些学习时的cpp源代码

• Host: GitHub
• URL: https://github.com/xfhy/algorithm-basis
• Owner: xfhy
• Created: 2017-02-13T10:59:50.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2017-11-22T13:24:49.000Z (about 8 years ago)
• Last Synced: 2025-01-16T01:17:19.682Z (11 months ago)
• Topics: algorithm, basis, cpp
• Language: C++
• Size: 76.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Algorithm-basis

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

# 1. 递归与分治

- 棋盘覆盖

- 全排列问题

- 整数划分问题

# 2. 动态规划

- 0-1背包问题

- 数字三角形问题

- 最大字段和

- 最长单调递增子序列

- 最长公共子序列

# 3. 回溯法

- n后问题

- 计算排列

- 计算组合数

- 图的m着色问题

- 子集合问题

# 4. 排序

- 合并排序

- 快速排序

# 5. 贪心算法

- 背包问题

- 活动安排问题

- 旅行规划问题

- 汽车加油问题

- 删除问题

- 最优装载