穷举搜索法

或者叫蛮力法。对可能的解的众多候选按照某种顺序逐一枚举和检验。典型的问题如选择排序和冒泡排序。

背包问题

给定 n 个重量为 w1,w2,...,wn,定价为 v1,v2,...,vn 的物品，和一个沉重为 W 的背包，求这些物品中一个最有价值的子集，且能装入包中。

其它案例

选择排序 冒泡排序