Ray

摘要： 概念 背包问题是一类组合优化问题，抽象定义： 有一系列的物品，每样都有重量和价值，选择一些物品使得总的重量不超过限制，总的价值尽可能大。 背包是一种隐喻，即假设某人有固定容量的背包，怎样选择物品，使得物品的总价值最高。 应用 投资组合选择 原料最优化切割 Merkle–Hellman 密钥的生成 1 阅读全文