# 基础算法介绍 > 介绍一些常用的算法概念
## 分治 (Divide and Conquer)
### 次方求解 > 输入:x, y > > 输出:x 的 y 次方对大质数 18817557403 的余数。 > > 样例输入:2 10 > > 样例输出:1024
## 搜索 (Search)
### 背包问题 > 输入:n组(重量w,价值v)的物品,以及总的背包容量m > > 输出:背包中能放下的最大价值 > > 样例输入:n=3, m=10, items=[(9,99), (5, 50), (5, 50)] > > 样例输出:100
## 动态规划 (Dynamic Programming)
### 背包问题 > 输入:n组(重量w,价值v)的物品,以及总的背包容量m > > 输出:背包中能放下的最大价值 > > 样例输入:n=3, m=10, items=[(9,99), (5, 50), (5, 50)] > > 样例输出:100
### 最大连续子序列 > 输入:k个整数 > > 输出:数列中最大连续子序列的和 > > 样例输入:values=[-2, 11, -4, 13, -5, -2] > > 样例输出:20
## 进阶问题
### N皇后问题 > 输入:棋盘大小n > > 输出:棋盘上n个皇后的站位分布图 > > 样例输入:3 > > 样例输出:3

Page generated by @md2reveal