摘要：
题意：。。。 析：每次都是有三种放法，1，2，3，根柱子，所以就是3^n次方。 代码如下： 阅读全文
posted @ 2017-01-13 19:42
dwtfukgv
阅读(174)
评论(0)
推荐(0)
摘要：
题意：。。 析：2^n-i 代码如下： 阅读全文
posted @ 2017-01-13 19:39
dwtfukgv
阅读(171)
评论(0)
推荐(0)
摘要：
题意：。。。 析：由于能最后一个是特殊的，所以前n-1个都是不变的，只是减少了最后一个盘子的次数，所以根据上一个题的结论 答案就是dp[n-1] + 2。 上一题链接：http://www.cnblogs.com/dwtfukgv/p/6283879.html 代码如下; 阅读全文
posted @ 2017-01-13 19:34
dwtfukgv
阅读(300)
评论(0)
推荐(0)
摘要：
题意：。。 析：dp[i] 表示把 i 个盘子搬到第 3 个柱子上最少步数，那么产生先把 i-1 个盘子搬到 第3个上，再把第 i 个搬到 第 2 个上，然后再把 i-1 个盘子， 从第3个柱子搬到第1个上，再把第 i 个盘子，搬到第3个上，再把第i-1个盘子从第1个柱子上搬到第3个上，所以总起来就 阅读全文
posted @ 2017-01-13 19:28
dwtfukgv
阅读(169)
评论(0)
推荐(0)
摘要：
题意：中文题。 析：在没有第四个柱子时，把 n 个盘子搬到第 3 个柱子时，那么2 ^ n -1次，由于多了一根，不知道搬到第四个柱子多少根时是最优的， 所以 dp[i] 表示搬到第4个柱子 i 个盘子时，步数最少，dp[i] = min{ dp[j] + (1<<i-j) - 1}。 也可以找规律 阅读全文
posted @ 2017-01-13 19:21
dwtfukgv
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号