只查不写等于没加
两个版本各算一次 fib(12),只输出两个调用次数:fib_bad 有查表那一句,但算完忘了写 memo;fib_cnt 是完全不加记忆化的朴素版。两个数用 / 拼起来输出。
(本题用 g++ -std=c++17 -O0 编译。)
两个版本各算一次 fib(12),只输出两个调用次数:fib_bad 有查表那一句,但算完忘了写 memo;fib_cnt 是完全不加记忆化的朴素版。两个数用 / 拼起来输出。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论