Skip to content

Latest commit

 

History

History
15 lines (7 loc) · 405 Bytes

穷举搜索法.md

File metadata and controls

15 lines (7 loc) · 405 Bytes

穷举搜索法

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

背包问题

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

其它案例

选择排序
冒泡排序