摘要:
跳臺階問題 一個樓梯共有 n 級臺階,每次可以走一級或者兩級,問從第 0 級臺階走到第 n 級臺階一共有多少種方案。 輸入格式 共一行,包含一個整數 n。 輸出格式 共一行,包含一個整數,表示方案數。 1.dfs暴力解法 include using namespace std; int dfs(in 閱讀全文
摘要:
01背包 include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 體積 int w[MAXN]; // 價值 int f[MAXN][MAXN]; // f[i][j], j體積下前i個物品 閱讀全文
摘要:
遞歸實現排列型枚舉 法一: 考慮在各個位置上放哪些數字 include using namespace std; int n; const int N=20; int arr[N]; bool st[N]; void dfs(int x){ if(x>n) { for(int i=1;i<=n;i+ 閱讀全文