题意 输出n个盘子在4个塔的汉诺塔问题最少要多少步。 思路 我们设f[n]为n个盘子在4塔的汉诺塔问题下需要的最少步数，d[i]为i个盘子在3塔的汉诺塔问题下需要的最少步数，可以得出动态转移方程： f[n]=min(2∗f[i]+d[n−i]) f [ n ] = m i n ( 2 ∗ f [ i ] + d [ n − i ] ) f[n]=min(2*f[i]+d[n-i])