UVA 1289 Stacking Plates——dp

拿到這道題目第一反應就是它很像漢諾塔問題，只是多了劃分這個操做，所以第一步咱們嘗試把它簡化成漢諾塔問題ios 首先明確一點，最終結果等於劃分次數加合併次數。設劃分次數爲x，那麼劃分x次必然會造成n+x個堆，把這n+x個堆合併成1個堆須要n+x-1次合併操做，所以最終結果就是2*x+n-1,這樣咱們只用劃分次數x就表示出了最終結果。不過爲了使問題更接近漢諾塔問題，咱們應該用合併次數來表示最終結果，設

>>阅读原文<<