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

摘要：整理回顾一下Codingame上做过的一些编程题。先从散列表实现的一个题目MIME type开始。 https://www.codingame.com/ide/puzzle/mime-type 目标 MIME在多种互联网协议中被使用到，用来标识发送内容的媒体类型（html，图片，视频），通常通过文件 阅读全文