睿智的仓鼠

充分探讨Redis压缩列表结构设计的原因

1、问题描述 有N件物品，一个最多承重为W的背包。 给出一个 weight[] 数组和一个 value[] 数组，weight[i] 表示第 i 件物品的重量，value[i] 表示第 i 件物品的价值。 每件物品只有一个，且只能整体使用，不能分割。求解，将哪些物品装入背包后，总价值最大？ 2、问题分析 注意，这个背包问题的要求是，每件物品只有一个，且只能整体使用。它还有两个兄弟姐妹： 如果物品可以分割成小份，就属于“贪心背包”。做法是，计算每个物品的“性价比”，然后从大到小装满背.