Merge pull request #2601 from ksyx/patch-23

由于概念过于抽象，我们使用例题讲解。

??? note " 例题[「NOIP2005 普及组」采药](https://www.luogu.com.cn/problem/P1048)"

    题目大意：有 $N$ 种物品和一个容量为 $W$ 的背包，每种物品有重量 $wi$ 和价值 $vi$ 两种属性，要求选若干个物品（每种物品只能选一次）放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。

    题目大意：有 $N$ 种物品和一个容量为 $W$ 的背包，每种物品有重量 $w_i$ 和价值 $v_i$ 两种属性，要求选若干个物品（每种物品只能选一次）放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。

## 代码构造

我们写一个估价函数 f，可以剪掉所有无效的 0 枝条（就是剪去大量无用不选枝条）。

我们写一个估价函数 $f$ ，可以剪掉所有无效的 $0$ 枝条（就是剪去大量无用不选枝条）。

估价函数 f 的运行过程如下：

估价函数 $f$ 的运行过程如下：

我们在取的时候判断一下是不是超过了规定体积（可行性剪枝）。