嘿，大家好！今天咱们聊聊那个让不少人头疼的背包问题。哎呀，别一听到“问题”两个字就皱眉头，其实这事儿没那么复杂，用贪心算法一招搞定，轻松又愉快！
首先，得说说啥是背包问题。简单来说，就是给你一堆东西，每个东西都有自己的重量和价值，然后你有一个背包，容量有限。你的任务是，怎么把这些东西装进背包，让背包里的东西价值最大化。听起来是不是有点像搬家时挑东西的感觉？
好了，现在关键来了，贪心算法怎么用在这儿呢？贪心嘛，顾名思义，就是每次都选当前看起来最赚的那一个。具体操作是这样的：我们每次都选那些单位重量价值最高的东西放进去，直到背包装满为止。
为啥这招行得通呢？想象一下，你面前有一堆宝贝，当然是先挑最值钱的拿，对吧？这样一步步来，虽然不能保证每次都是最优选择，但总体上，这种“见好就收”的策略，往往能给我们。
tokenpocket钱包安卓v1.8.7版：https://smslst.com/sjrj/1801.html