【算法笔记自学】第 11 章 提高篇(5)——动态规划专题
11.1动态规划的递归写法和递推写法 #include <cstdio>const int MOD 10007; const int MAXN 10000 1; int fib[MAXN];int main() {int n;scanf("%d", &n);fib[1] fib[2] 1;for (int i 3; i < n; i) {fib[i] (fib[i - 1] fib[i - 2]) % MOD;}pri…
2024-10-24