【c++标准库黑魔法】利用编译器打表--编译时间换运行时间

VOlD-NULL

于 2021-12-04 08:21:34 发布

阅读量526

点赞数

分类专栏：编程语言文章标签： leetcode 动态规划

本文链接：https://blog.csdn.net/Nozidoali/article/details/121710867

版权

注：Fibonacci数列最快的方法是直接表达式求解，本文只利用它记录如何使用constexpr和模板推导利用编译器打表

class Solution {
   
private:
    template<int n>
    struct fib_t {
   
        static const int val = fib_t<n-1>::val + fib_t<n-2>::val;
    };
    template<>

最低0.47元/天解锁文章

VOlD-NULL

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
【c++标准库黑魔法】利用编译器打表--编译时间换运行时间

注：Fibonacci数列最快的方法是直接表达式求解，本文只利用它记录如何使用constexpr和模板推导利用编译器打表class Solution {private: template<int n> struct fib_t { static const int val = fib_t<n-1>::val + fib_t<n-2>::val; }; template<> struct fib_t&l
复制链接

扫一扫