01背包详解
1.一些没用的废话
各位佬友们大家好啊，我这几天才成功注册了L站账号，账号都有了，必须要用用啊，所以我准备先讲讲让我之前头疼很久的背包问题，这次先讲01背包。 
什么是01背包
假设你是一个小偷（这里只是举例，当小偷违法哦），你进入了一名富豪家（假设没人抓你），富豪家有 N 件物品，每个物品只有1个，每个物品都有相应的空间（ w_i ）和价值（ p_i ）,但你的背包只装得下 W 大小的空间，作为一名聪明的小偷，你最多可以得到多少钱？ 
解法
你一定会想到，把每一种情况遍历一下就行了，但每个物品都有取或不取两种情况，需要执行 2^N 次！那么，我们需要一个快速的解法。 
先举个栗子，你有一个可以装7个空间的背包。富豪家有一台价值$5000的超贵电脑，占用5个空间（用L表示），一个价值$2000的iPhone，占用1个空间(iPhone XXXX Pro Max纪念版)(iPh...