1000个苹果分成10份，使得可以拼出1-1000的任何数

就是说1000个苹果，分成10个袋子，每个袋子装若干苹果。当有人来买苹果时，不管要的是1-1000个苹果里的多少个苹果，都可以整袋整袋凑出整好的苹果树

 

答：

1 2 4 8 16 32 64 128 256 512 （当然最后不够512个）

实际上分成2的k次幂

试一试前几个应该就能找到规律了

 

另外在多重背包里也用到过这个思想，将多重背包分成这样的数量，就可以进行任何的组合了