kelexin

摘要： 最近面试遇到一道题，一个人的精力是V，有N款游戏，每款游戏的所消耗的经历为对应的C[i],获得的满足感为M[i]。求玩哪几款游戏获得的满足感最高。当时一下没想出来，后来一想，这不就是背包问题吗？ 所以这里整理一下背包问题的算法。 问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为we 阅读全文