动态规划
希拂狸
这个作者很懒,什么都没留下…
展开
-
最长公共子序列LCS
最长公共子序列 #include<iostream> #include<algorithm> #include<cstdio> #include<string.h> #include<stack> using namespace std; const int MAXN = 1000 + 10; int dp[MAXN][MAXN]; //...原创 2020-03-14 03:34:06 · 152 阅读 · 0 评论 -
【集训day4】动态规划
线性DP 区间DP 背包DP原创 2020-01-14 10:45:18 · 224 阅读 · 0 评论 -
台阶问题
基础版 有n级台阶,每次可走1步或2步,求到达第n阶的走法数 思路: 第n阶的走法=第n-1阶的走法+第n-2阶的走法 for(int i=0;i<=n;i++) dp[i]=0; dp[0]=0;dp[1]=1;dp[2]=2; for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]; printf("%d",dp[n]); 更一般地,可...原创 2019-11-28 17:00:16 · 376 阅读 · 0 评论 -
【dp-紫书例题】[11.17] 9-1 城市里的间谍
9-1 城市里的间谍 1.每组数据开始计算之前所有数组都要初始化!(debug30min(悲 2.有固定文字输出要求的一定要复制粘贴!!自己手打Case Number: 的时候少打了个空格(浪费5min #include<stdio.h> #include<algorithm> #include<string.h> #define INF 0x3f3f3f3...原创 2019-11-17 13:57:56 · 109 阅读 · 0 评论