Skip to content

Files

Latest commit

Mar 7, 2021
2b397f7 · Mar 7, 2021

History

History
7 lines (4 loc) · 426 Bytes

knapsack.md

File metadata and controls

7 lines (4 loc) · 426 Bytes

背包问题

背包问题是一个非常经典的计算机算法问题,我们可以通过各种算法来实现它,但是如何快速准确的得到解,是我们需要研究的问题。话不多说先看问题:有 N 件物品和一个容器为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最大。

分析问题

递归