Jerry Lee の blog

带记忆化搜索的斐波那契数列//通过dp数组保留部分结果，动态规划避免大量重复性操作#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN=100;int dp[MAXN]; int fabnaci(int n) { if(n==1 || n==2) {

数塔问题输入5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 输出44 //数塔问题，dp的递推形式 //状态和状态转移方程， //分为边界，开始的地方就是边界 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN=1000; int f[M

LIS–最长不下降子序列输入8 1 2 3 -9 3 9 0 11 输出6 #include <cstdio> #include <algorithm>using namespace std;const int N=100; int A[N],dp[N]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) {