思路：
其实可以dfs暴力打表
正解是递推
我用的是顺推
分三种情况讨论
先把 k − 1 k − 1 k−1 个圆盘从A柱移到B柱： A k − 1 Ak − 1 Ak−1
然后把第k 个圆盘移到C柱：1
先把 k − 1 k − 1 k−1 个圆盘从A柱移到B柱： A k − 1 Ak − 1 Ak−1
然后把第k 个圆盘移到A柱：2 ∗ A k − 1 Ak−1 Ak−1 + 1
还有就是四座塔也要考虑
C o d e Code Code:
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int a[15], f[15];
int main()
{
a[1] = 1;
for (int i = 2; i <= 12; ++i) a[i] = 2 * a[i - 1] + 1;
memset(f, 0x7f, sizeof(f));
f[1] = 1;
for (int i = 1; i <= 12; ++i) {
for (int j = 0; j <= i; ++j) f[i] = min(2 * f[j] + a[i - j], f[i]);
printf("%d\n", f[i]);
}
}