UVA 1289 Stacking Plates——dp

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

>>阅读原文<<