如何使用地图进行记忆

How to memoization using map?

本文关键字：记忆 地图 何使用      更新时间：2023-10-16

这是我的代码。这不是工作。。。有人能帮我吗？

map<int,int> fibo;
int fibonacci( int n )
{
    if ( n == 0 || n == 1 )
        return 1;
    map<int,int>::iterator itr = fibo.find( n );
    if ( itr != fibo.end() )
        return itr->second;
    else
        return fibo[ n ] = fibonacci( n -1 ) + fibonacci( n - 2 );
}

我已经解决了这个问题。这是样品溶液！

您正在针对错误的容器检查end()。假定results是map<int,int>的另一个实例。

将results更改为fibo:

    if ( itr != fibo.end() )
相关文章：