寒假训练3 I.牛牛的汉诺塔（记忆化搜索）

本题直接用题给的递归的话会超时 n最大为60，能够试试打表（我本身试了一下，特别长时间就放弃了） 题解方法是利用一个结构体数组保存每个已经求得的dp[n][a][b][c]状态，若是在递归过程当中再遇到的话直接调用就行node #include<iostream> #include<cstdio> #include<string.h> using namespace std; //定义结构体，保存

>>阅读原文<<