动态规划
jhk111
这个作者很懒,什么都没留下…
展开
-
数字三角形
#include<cstdio> #include<iostream> using namespace std; int maze[1000][1000]; int main(){ int n; scanf("%d",&n); int i,j; for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&ma原创 2017-04-04 12:28:32 · 183 阅读 · 0 评论 -
最长上升子序列
#include<iostream> using namespace std; int num[10002]; int maxlen[100002]; int n; int main(){ int i,j; int ans=1; cin>>n; for(i=1;i<=n;i++) cin>>num[i]; for(i=1;i<=n;i++)原创 2017-04-04 12:42:47 · 148 阅读 · 0 评论 -
最大公共子序列
#include<iostream> #include<cstring> using namespace std; char s1[1005],s2[1005]; int maxlen[1005][1005]; int main(){ int i,j; int len1,len2; while(cin>>s1>>s2){ len1=strlen(s1); len原创 2017-04-04 19:55:53 · 288 阅读 · 0 评论 -
最佳加法表达式
#include<iostream> #include<cstring> using namespace std; char s[10005]; int m; int num(int x,int y){ int result=0; int i; for(i=x;i<=y;i++) result=result*10+s[i]-'0'; return re原创 2017-04-04 20:31:06 · 231 阅读 · 0 评论 -
zoj 1074||poj 1050 To the Max
#include #include #include #define N 101 using namespace std; int submatrix(int *a,int n){ int i; int MAX=0; int sub=0; for(i=0;i<n;i++){ if(sub>0){ sub+=a[i]; } else{ sub=a[i]; }原创 2017-05-04 16:47:22 · 244 阅读 · 0 评论 -
poj3624Charm Bracelete(dp-01背包)
算是最简单的01背包,但还是感觉理解的不透彻,看来还是得多练啊…. 推荐看一下背包九讲 非常透彻的讲解背包问题这题有一点需要注意就是的写成一维数组。二位数组会超内存的(12880*3402*4/1024>65535)~~~ 今天他么的是520,老子居然还在写代码,难受….这是二维的#include<iostream> #include<cstdio> #include<cstring> usin原创 2017-05-20 11:29:20 · 249 阅读 · 0 评论 -
zoj1108&&hdu1160 FatMouses's speed(dp)
水题一道 不多bb 直接上代码#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<stack> #define N 1005 using namespace std; typedef struct { int w,s,num; }MICE; MICE mice[N]; stack原创 2017-05-18 23:49:25 · 379 阅读 · 0 评论