C#，背包问题（Knapsack Problem）贪心算法的源代码
背包的问题是，你有一个“袋子”，可以装有限数量的物品，鉴于你有一组物品可以从每个物品中选择，每个物品都有各自的“价值”，你如何才能最大限度地只装最有价值的物品呢。让我们以现实世界为例。一个强盗闯入一家珠宝店，想偷珍贵的珠宝。他的背包只能装50公斤重（他是超人）。当他在商店里走来走去想偷什么的时候，他必须在脑子里做一个“成本/收益”的总和，以最大限度地提高他的总收入。举个例子，用一个50公斤的袋子，偷一件价值100美元的50公斤物品，还是偷五件价值50美元的10公斤物品更好？显然是后者，因为即使一件物品更有价值，它也会占据袋子里的所有空间，而偷多件较小的物品实际上会使袋子的价值最大化。这就是背包问题。
文件大小：4.03KB
评论区