启发式搜索

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

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

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

我们在取的时候判断一下是不是超过了规定体积（可行性剪枝）；在不取的时候判断一下不取这个时，剩下的药所有的价值 + 现有的价值是否大于目前找到的最优解（最优性剪枝）。