目录
先言
本期是递推算法的最后一期了,今天主要解答上期的2个代码,并向大家说一下递推的最后几个注意点
回顾 递推算法2
先言
在上期中,我们讲解了递推算法的最后一道例题和递推关系,并留下了2道练习,本期就来解答
一:平面分割问题
#include<iostream>
using namespace std;
const int N(1001);
int f[N];
void init()
{
f[1]=2;
for (int i=2;i<N;i++)
f[i]=f[i-1]+2*(i-1);
}
int main()
{
init();
int n;
while (cin>>n) cout<<f[n]<<endl;
return 0;
}
二:汉诺塔
#include <iostream>
using namespace std;
int main(){
unsigned long long a[64];
a[0] = 1;
for(int i=1;i<64;i++)
a[i] = 2*a[i-1] + 1;
for(int n;cin>>n;)
cout<<a[n-1]<<endl;}
后言
关于递推
递推这种东西,主要难在推出递推式,这对以后的dp有很大帮助,希望大家能认真学习递推!
后言
递推这个算法已经正式完结,以后我们将按这样的步骤讲解:
一期讲论文(或试卷)、一期讲C++编程(或题目讲解)