《算法竞赛进阶指南》0x00 汉诺塔四塔问题递推关系

2021-05-14 15:29

阅读：486

标签：汉诺塔 std ref clu 递推问题 name 题目 ++

题目链接：http://poj.org/problem?id=1958

代码：

#include
#includeusing namespace std;
#define maxn 100 
typedef long long ll;
ll d[maxn],f[maxn];
int main(){
    memset(f,0x3f,sizeof(f));
    d[1]=1;
    f[1]=1;
    int n = 12;
    for(int i=2;i1]*2+1;
    for(int i=2;i)
    {
        for(int j=1;j){
            f[i]=min(f[i],2*f[j]+d[i-j]);
        }
    }
    for(int i=1;iendl;
}

《算法竞赛进阶指南》0x00 汉诺塔四塔问题递推关系

标签：汉诺塔 std ref clu 递推问题 name 题目 ++

原文地址：https://www.cnblogs.com/randy-lo/p/13124270.html

上一篇：c++ *和*&

下一篇：c# 数组拼接、DataTable拼接

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：《算法竞赛进阶指南》0x00 汉诺塔四塔问题递推关系
文章链接：http://soscw.com/index.php/essay/85667.html

亲，登录后才可以留言！

《算法竞赛进阶指南》0x00 汉诺塔四塔问题递推关系

评论

热门文章

推荐文章

最新文章

置顶文章

《算法竞赛进阶指南》0x00 汉诺塔四塔问题 递推关系

评论

热门文章

推荐文章

最新文章

置顶文章

《算法竞赛进阶指南》0x00 汉诺塔四塔问题递推关系