
状态转移
big up
这个作者很懒,什么都没留下…
展开
-
uva10795
题目大意: 汉诺塔。移动最少步数到达目标状态,大的一定要在小的下面,不能压在小的上面。思路: 首先,考虑需要移动的编号为K最大的盘子。将K-1的盘子移动到不是目标也不是起始的那根柱子上,成为参考局面。 让起始状态和目标状态都变成参考局面,然后步数就是两者相加再加1,加1是由于还要把第K个盘子移到目标柱子上。 中转的柱子编号为6 - start - finish,6是由于1+2+3 = 6。原创 2016-01-21 23:04:28 · 718 阅读 · 0 评论 -
uva10739
题目大意: 通过增加字符,删除字符,替换字符将给出的字符串以最小的代价变成回文。思路: 状态转移方程: dp[i][j]表示i到j变成回文的最小步骤。 如果s[i] == s[j]的话,那么dp[i][j] = dp[i + 1][j - 1] 如果s[i] != s[j] 的话,那么dp[i][j] = min(dp[i + 1][j],dp[i][j - 1],dp[i + 1][j原创 2016-02-28 20:34:31 · 314 阅读 · 0 评论