2018-05-04から1日間の記事一覧
動的計画法の基本とのことです。特に難しいところはなし。 #include <iostream> #include <vector> using namespace std; static vector<int> M(44, 0); static inline int fibonacci(int n) { if (n == 0 || n == 1) { return 1; } if (M[n] != 0) { return M[n]; } M[n] = fibonac</int></vector></iostream>…