dp
小耗子001
得到的和得不到的都是收获
展开
-
对递归过程的优化,以生兔子为例
#include <iostream>#include <cstdio>using namespace std;/*int f(int n){ if(n==0 || n==1) return 1; //递归边界; else return f(n-1)+f(n-2); //状态变化;}*//** 由于中间有很多结果计算...原创 2018-03-31 13:50:35 · 341 阅读 · 0 评论 -
dp-实现0-1背包
#include <iostream>#include <stdio.h> #include <algorithm>using namespace std;const int maxn=100;int main(int argc, char** argv) { int n,V; scanf("%d%d",&n,&V); int w[maxn],c...原创 2018-03-28 20:44:10 · 160 阅读 · 0 评论 -
dp求最长回文字串
注意的就是写出的状态方程无法通过i,j的枚举顺序得到正确的解,需要通过其他的方式,与之前的不同的还有dp数组内不一定要存储数据,也可以存储状态啊#include <iostream>#include <stdio.h>#include <cstring> using namespace std;const int maxn=1010;char s[maxn];i...原创 2018-03-28 16:46:08 · 206 阅读 · 0 评论 -
dp求最长公共子序列
#include <iostream>#include <stdio.h> #include <algorithm>#include <cstring>using namespace std;const int maxn=100;int main(int argc, char** argv) { char a[maxn],b[maxn]; int m...原创 2018-03-28 16:09:38 · 123 阅读 · 0 评论 -
LIs
#include <iostream>#include <stdio.h> #include <algorithm>using namespace std;const int maxn=1200;int main(int argc, char** argv) { int n; scanf("%d",&n); int a[maxn]; for(int i=...原创 2018-03-28 13:05:51 · 147 阅读 · 0 评论 -
dfs解决数塔问题;
#include <iostream>#include <stdio.h>#include <vector> using namespace std;const int maxn=200;int tower[maxn][maxn];vector<int> temp,ans;int n;int maxsum=-1;void dfs(int x,int ...原创 2018-03-28 11:03:38 · 367 阅读 · 0 评论 -
求最大连续自序列的和
#include <iostream>#include <stdio.h> #include <algorithm>using namespace std;int main(int argc, char** argv) { int n; scanf("%d",&n); int a[50]; for(int i=0;i<n;i++){ scanf(...原创 2018-03-27 22:14:56 · 205 阅读 · 0 评论 -
数塔问题,dp
#include <iostream>#include <stdio.h>#include <algorithm> using namespace std;int main(int argc, char** argv) { int n; scanf("%d",&n); int tower[20][20]; int dp[20][20]; for(int ...原创 2018-03-27 20:26:15 · 156 阅读 · 0 评论 -
LIS的另外一种解法
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1024;int num[maxn];int dp[maxn];int main(){ int n; scanf("%d",&n); for(int i=1...原创 2018-03-31 14:47:59 · 94 阅读 · 0 评论 -
ccf 13_12_4 有趣的数
#include <iostream>#include <cstdio> #include <cstring> #define ll long longusing namespace std;const int mod = 1000000007;ll dp[1000+10][10];int main(int argc, char** argv) ...原创 2019-02-26 15:16:22 · 141 阅读 · 0 评论