题目链接：Codeforces 392B Tower of Hanoi 题目大意：给出一个3*3的矩阵，表示从i移动到j的代价，现在给出n，表示有n个碟子在1柱，需要移动到3柱，要求给出最小的花费。 解题思路：dp[l][r][n]，表示的是从l移动n个碟子到r的最小花费，然后总共有两种移动方式： ans1 = solve(l, x, n-1) + solve(x, r, n-1