摘要： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽 阅读全文

摘要： 内容基本来自http://www.hankcs.com/program/algorithm/poj-3260-the-fewest-coins.html 主要用于加深个人理解 POJ 3260 The Fewest Coins 最小货币流通：用面值Vi，个数Ci的硬币购买价格T的商品，假设商店每种面 阅读全文

摘要： 我对于dp的使用仍然很不熟练，总结一下各种背包梳理一下。 01背包 完全背包 w很大的01背包 w很大的完全背包 多重背包 复杂度O（nWlog(m))。 算法思想是可以利用1,2,4，…，2k+a来表示一个数，因此，可以把m个相同物品看作是log(m)种不同的物品做01背包求解。 总之mi=1+2 阅读全文