拆分组合问题 例:一个房间里有很多长短,密度不一致的木棍,每一根木棍都可以燃烧一个小时,现在你手中只有一个打火机,你怎么在45分钟的时候准时出房间。 解决方案:随意拿两根木棍,一根木棍两头同时燃烧,一根木棍只燃烧一头,当其中一根木棍燃烧完,再将剩下的那根木棍的另一头也点着,木棍烧完,刚好过去了45分钟。 类似于这类问题,需要先将这个数(需求)拆分,然后更根据条件组合,分步解决问题。就好比分布式方案解决问题。