拿到这道题目第一反应就是它很像汉诺塔问题，只是多了划分这个操作，因此第一步我们尝试把它简化成汉诺塔问题 首先明确一点，最终结果等于划分次数加合并次数。设划分次数为x，那么划分x次必然会形成n+x个堆，把这n+x个堆合并成1个堆需要n+x-1次合并操作，因此最终结果就是2*x+n-1,这样我们只用划分次数x就表示出了最终结果。不过为了使问题更接近汉诺塔问题，我们应该用合并次数来表示最终结果，设合并次...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。