背包问题

Created: November-22, 2018

背包问题主要出现在资源分配机制中。Knapsack 这个名字最早由 Tobias Dantzig 介绍。

辅助空间： O(nw)
时间复杂度 O(nw)