![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 67
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
UVA 10635 LIS
#include"iostream"#include"stdio.h"#include"vector"#include"functional"#include"string"#include"cstring"#include"algorithm"#include"queue"#include"set"#define f1 cout<<"fuck1"<<endl;#define原创 2016-08-27 20:55:04 · 389 阅读 · 0 评论 -
HDOJ 1087最大递增子序列和
#include"iostream"#include"algorithm"using namespace std;const int maxn=10000;int main(){ //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n),n) { int a[maxn]; for(int i=1;i<=n;i++)原创 2016-08-10 21:21:43 · 269 阅读 · 0 评论 -
HDOJ 1506 矩形最大面积
还是太愚笨了。+++#include"iostream"#include"cstdio"#include"algorithm"#include"vector"#include"string"#include"stack"using namespace std;const int maxn=100000+10;typedef long long LL;int n;LL a[max原创 2016-08-10 20:13:46 · 315 阅读 · 0 评论 -
vijos 1104 01背包
/*#include"stdio.h"#include"string.h"#define max(a,b) a>b?a:b#define min(a,b) a<b?a:bint dp[100+20][1000+20];int w[100+20];int c[100+20];int main(){ int n,v; while(scanf("%d%d",&v,&n)原创 2016-08-22 19:37:58 · 235 阅读 · 0 评论 -
vijos 1025 01背包
#include"iostream"#include"map"#include"algorithm"#include"ctime"#include"cstdio"#include"cstring"using namespace std;int w[100+20],c[100+20];int f[1000+20];int main(){ int n; int v;原创 2016-08-22 19:16:08 · 310 阅读 · 0 评论 -
HDOJ 1513 LCS + 滚动数组
LSC状态转移方程:L[i][j]=max(L[i][j-1],L[i-1][j]);(s1[j]!=s2[i])L[i][j]=0; (j=0||i=0)L[i][j]=L[i-1][j-1]+1;(s1[j]==s2[i])滚动的数组滚得有点粗糙#include"iostream"#include"algorithm"#include"string原创 2016-08-10 18:19:03 · 279 阅读 · 0 评论 -
vijos 1028 LIS
#include"stdio.h"#include"string.h"#define max(a,b) a>b?a:bint check(char* sub,char *s){ char t[2000]; strncpy(t,s,strlen(sub)); t[strlen(sub)]='\0'; return strcmp(t,sub)==0&&strcm原创 2016-08-22 01:32:44 · 210 阅读 · 0 评论 -
HDOJ1004
include#include#include"algorithm"using namespace std;int main(){ int N; while(scanf("%d",&N)!=EOF&&N) { string a[1000]; string t,top; int k[1000]={0}; int i,j,s,max=-1,num=1; for(i=原创 2016-05-17 21:26:17 · 320 阅读 · 0 评论 -
HDOJ1176数塔
#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"ctype.h"#include"cmath"#include"set"原创 2016-05-18 08:17:13 · 332 阅读 · 0 评论 -
POJ最长公共子序列1458
#include"iostream"#include"cstdio"#include"string"#include"algorithm"using namespace std;int main(){ //freopen("a.txt","r",stdin); char a[1000]; char b[1000]; while(cin>>a>>b) { int i,原创 2016-05-21 16:09:26 · 212 阅读 · 0 评论 -
POJ2033 动态规划
一共三种状态:1。当前数是0的话,只能和之前的数组合,dp[i]=dp[i-2]; 例如11110: 111 102。当前不为0,之前的数不为0并且组合产生的字母不超出范围(11-26),说明这个数既可以和之前组合,也可以不组合,dp[i]=dp[i-2]+dp[i-1] 例如1111有两种分割:11 11 ,111 1。3。当前数不为0,但之前的数为0,之前的原创 2016-08-31 08:42:05 · 630 阅读 · 0 评论 -
HDU 1058 DP
#include"iostream" //410ms#include"stdio.h"using namespace std;typedef long long ll;const ll INF=2000000000+10;ll f[5843];int prime[4]={7,5,3,2};void m_list(){ f[1]=1;f[2]=2;f[3]=3;f[4]=4;原创 2016-09-09 20:36:07 · 247 阅读 · 0 评论 -
hdoj2602 01背包
#include"iostream"#include"algorithm"using namespace std;const int volume=20000;const int num=2000;int main(){ //freopen("a.txt","r",stdin); int T,N,V; int i,v; int f[volume]; int c[num];原创 2016-05-01 13:14:45 · 275 阅读 · 0 评论