寒假訓練3 I.牛牛的漢諾塔（記憶化搜索）

本題直接用題給的遞歸的話會超時 n最大爲60，能夠試試打表（我本身試了一下，特別長時間就放棄了） 題解方法是利用一個結構體數組保存每個已經求得的dp[n][a][b][c]狀態，若是在遞歸過程當中再遇到的話直接調用就行node #include<iostream> #include<cstdio> #include<string.h> using namespace std; //定義結構體，保存

>>阅读原文<<