就是说1000个苹果,分成10个袋子,每个袋子装若干苹果。当有人来买苹果时,不管要的是1-1000个苹果里的多少个苹果,都可以整袋整袋凑出整好的苹果树
答:
1 2 4 8 16 32 64 128 256 512 (当然最后不够512个)
实际上分成2的k次幂
试一试前几个应该就能找到规律了
另外在多重背包里也用到过这个思想,将多重背包分成这样的数量,就可以进行任何的组合了
就是说1000个苹果,分成10个袋子,每个袋子装若干苹果。当有人来买苹果时,不管要的是1-1000个苹果里的多少个苹果,都可以整袋整袋凑出整好的苹果树
答:
1 2 4 8 16 32 64 128 256 512 (当然最后不够512个)
实际上分成2的k次幂
试一试前几个应该就能找到规律了
另外在多重背包里也用到过这个思想,将多重背包分成这样的数量,就可以进行任何的组合了