n个物品有重量W={w 1,…,wn}和价值P={p 1,…,pn}, 有一容量为C的背包（其中wi ,p I, CZ+）。如何选择物品装入背包，是装入物品的价值最大？ 要求： 1）编写算法，按单位重量的价值由大到小排序，重新编号。 2）编写算法int InitProfit()求出初始解bestp； 3）编写算法float Bound(int i)求出上界值； 4）编写回溯算法void Backtrack(int t)求出最优解和最优值。 5）实例：n=11, wi随机产生，范围1~20；p i随机产生，范围10~30；C等于所有物品重量和的4/5（取整数）。编写程序，将结果打印到文件（Knapsack.txt）。C编程

由于这是一道经典的背包问题，算法的实现方式也有很多，下面给出一种基于回溯法的实现方式。

首先，需要按照单位重量的价值由大到小排序，并重新编号。这可以通过一个排序算法实现，例如快速排序。

接下来需要实现求出初始解bestp的算法InitProfit。初始解可以选择将单位重量价值最高的物品放入背包，以此类推，直到背包装满为止。

然后需要实现求出上界值的算法Bound。上界值可以通过贪心算法得到，即将剩余物品按单位重量价值排序，然后依次将能放入背包的物品加入，直到背包装满为止。

最后需要实现回溯算法Backtrack。回溯算法的思路是，从第一个物品开始，依次尝试放入或不放入背包，直到所有物品都被尝试过为止。在每次尝试后，需要更新当前的最优解bestp，以及剩余物品的上界值bound。同时，需要进行剪枝操作，即当当前背包价值加上剩余物品的上界值仍然小于当前最优解时，可以直接回溯。

下面是一个基于回溯法的具体实现，用C语言编写：