杭州公司建设网站制作,免费分类信息网站源码,企业crm客户管理系统,设计说明生成器常用递推式
后面问题的解可以由前面问题的解递推而来#xff0c;每一项都与前面若干项有一定关联。它是一种用若干步可以重复的简单运算来描述复杂问题的方法。
爬楼梯和兔子问题和斐波那契#xff1a;f(n)f(n−1)f(n−2);f(1)1,f(2)1f(n)f(n-1)f(n-2) ; f(1)1,f(2)1 f(n)f…常用递推式
后面问题的解可以由前面问题的解递推而来每一项都与前面若干项有一定关联。它是一种用若干步可以重复的简单运算来描述复杂问题的方法。
爬楼梯和兔子问题和斐波那契f(n)f(n−1)f(n−2);f(1)1,f(2)1f(n)f(n-1)f(n-2) ; f(1)1,f(2)1 f(n)f(n−1)f(n−2);f(1)1,f(2)1 直线分割平面f(n)f(n−1)nf(n)f(n-1)n f(n)f(n−1)n n封信n个信封所有信装错了信封可能情况总数错排公式 f(n)(n−1)(f(n−1)f(n−2));f(1)0,f(2)1f(n)(n-1)(f(n-1)f(n-2)) ;f(1)0,f(2)1 f(n)(n−1)(f(n−1)f(n−2));f(1)0,f(2)1 杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 f[i][j]f[i−1][j−1]f[i−1][j];(j不为1的时候)f[i][j]f[i-1][j-1]f[i-1][j];(j不为1的时候) f[i][j]f[i−1][j−1]f[i−1][j];(j不为1的时候) f[i][j]1j为1的时候f[i][j]1j为1的时候 f[i][j]1j为1的时候
实现递推
一维递推以斐波那契为例
#include iostream
using namespace std;
const int N 1e3;
typedef long long ll;
ll f[N];int main() {int n;cinn;f[0]f[1]1;for(int i2;in;i){f[i]f[i-1]f[i-2];}coutf[n]endl;ll a1,b1,c1;for(int i2;in;i){cab;ab;bc;}coutcendl;return 0;
}二维递推以杨辉三角为例
#include iostream
using namespace std;
typedef long long ll;
const int N 55;
ll f[N][N];
void init(){for(int i1;iN;i){for(int j1;ji;j){if(j1){f[i][j]1;}else{f[i][j]f[i-1][j-1]f[i-1][j];}}}
}
int main () {init();int n,m;cinnm;coutf[n][m]endl;return 0;
}
