二进制思想和多重背包问题
摘要：
二进制思想
问题描述：
假设有1000个苹果，现在要取n个苹果，如何取？正常的做法应该是将苹果一个一个拿出来，直到n个苹果被取出来。
又假设有1000个苹果和10只箱子，如何快速的取出n个苹果呢？可以在每个箱子中放 2^i (i=0=n)个苹果，也就是 1、2、4、8、16、32、64、128、256、489（最后的余数），相当于把十进制的数用二进制来表示，取任意n个苹果时，只要推出几只箱子就可以了。 阅读全文
posted @ 2012-09-07 18:17 favourmeng 阅读(4570) 评论(0) 推荐(0) 编辑
