摘要： 传统幂运算 幂运算应该说是一种很简单的运算，在计算机中，可以通过循环手段实现。要计算$n^m$,需要进行m-1次乘法运算，所以时间复杂度为O(m)。 1 #include <iostream> 2 #define LL long long 3 using namespace std; 4 5 LL 阅读全文

摘要： 滚动数组是动态规划中常见的一种节省开销的优化开销的手段。 以打印输出斐波那契数列的前n项为例，需要分配长度为n的数组 #include <iostream> #define N 20 // using namespace std; int dp[N]; int main() { dp[0] = 1, 阅读全文