拆分组合问题解决思想

拆分组合问题

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