放弃而继续选取下一件，直至背包装满为止。但是如果在剩余物品中找不到合
适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应该将它取
出，再继续从它之后的物品中选取，如此重复，直至求得满足要求的解，或者
无解为止。这里我使用了二维数组每一行都有两个元素分别表示一个物品的重
量和价值。
背包问题：这里给出了一个物品的总价值和其重量，我使用了二维数组每
一行两个元素分别表示一个物体的总价值和重量。首先需要求出每个物品的单
价，然后对其进行从大到小排序，先取单价最大的，依次放入，每次放入一件
物品就让背包总重量 v 减去该物品的总重量，并让背包所装物品总价值 sum 加
上所装物品总价值。当最终所剩重量小于 0 时（即最后一件物品装不完），则
取出最后装的一件物品，即让所剩重量 v 加上最后一件物品的重量，然后总价
值 sum 减去最后一件物品总重量。然后看看最后一件物品能装入多少，让总价
值加上最后装的物品的价值，输出即可。
Prim 算法：
设 G=(V,E)G=(V,E)是带权的连通图，F=(U,S)F=(U,S)是图 G 的子图，
它是正在构造中的生成树。普里姆算法从 U={v0}U={v0}，S=∅S=∅开始
构造最小代价生成树，其中 v0,v0∈Vv0,v0∈V 是任意选定的结点。普里姆算
法的具体选边准则是：寻找一条边(u,v)(u,v)，它是所有一个端点 u 在构造的
生成树上(u∈U)(u∈U)，而另一个端点 v 不在该树上(v∈V−U)(v∈V−U)的这
些边中代价最小的边。算法按照上述选边准则，选取 n-1 条满足条件的最小边
