动态规划
果果_
这个作者很懒,什么都没留下…
展开
-
南阳理工OJ 15 括号匹配(二)动态规划
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=15 括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不...2013-04-06 10:11:13 · 134 阅读 · 0 评论 -
Coins 背包模板
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 80 Problem Description Whuacmers use coins.They have coin...原创 2013-05-15 12:01:13 · 130 阅读 · 0 评论 -
Human Gene Functions 动态规划
Human Gene Functions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 277 Problem Description It is well known th...2013-05-09 08:55:53 · 77 阅读 · 0 评论 -
南阳理工OJ 214 单调递增子序列(二) 二分,动态规划
连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=214 单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 10 5 11...2013-04-24 09:11:49 · 124 阅读 · 0 评论 -
南阳理工OJ 36 最长公共子序列
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest...2013-04-19 08:42:26 · 125 阅读 · 0 评论 -
南阳理工OJ 17 单调递增最长子序列 只有a到z
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=17 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n...2013-04-18 10:08:28 · 85 阅读 · 0 评论 -
南阳理工OJ 79 截拦导弹
#include<stdio.h> #include<string.h> int main() { int f[20],p[20]; int T,i,j,n,max; scanf("%d",&T); while(T--) { max=0; memset(p,0,sizeo...原创 2013-04-17 08:24:04 · 120 阅读 · 0 评论 -
南阳理工OJ 49 开心的小明(01背包模板)
#include<stdio.h> #include<string.h> int n,m; int v,p; int f[30010]; void dp() { int i; for(i=n;i>=v;i--) if(f[i]<f[i-v]+v*p) f[i]=f[i-v]+v...原创 2013-04-17 08:23:36 · 89 阅读 · 0 评论 -
南阳理工OJ 201 作业题 单调递增,递减子序列
#include<stdio.h> #include<algorithm> using namespace std; #define max(a,b) a>b?a:b struct point { int x,y,sheng,jiang; }p[10010]; bool cmp(const point a,const point b) {...2013-04-15 15:38:47 · 139 阅读 · 0 评论 -
南阳理工OJ 311 完全背包
#include<stdio.h> #include<string.h> int f[50010]; int m,v; int c,w; void dp() { int i; for(i=c;i<=v;i++) if(f[i]<f[i-c]+w) f[i]=f[i-c]+w; } ...2013-04-15 15:01:46 · 88 阅读 · 0 评论 -
南阳理工OJ 37 回文字符串 至少加多少的字符变回文串
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define max(a,b) a>b?a:b int f[1001][1001]; char a[1001]; int n; void dp() { int i,j; ...2013-04-15 13:24:42 · 109 阅读 · 0 评论 -
南阳理工OJ 16 矩形嵌套
/* 做了一天题,现在已经昏昏沉沉了····· 先按矩形面积把小矩形从小到大排序,然后用动态规划做。 p[i]=max(p[1],p[2],p[3].....). p[i]为前i个矩形中可以嵌套的最多的矩形。 具体实现看代码! */ #include<stdio.h> #include<algorithm> struct JX { int a...原创 2013-04-09 13:59:18 · 105 阅读 · 0 评论 -
hdu 1074 Doing Homework (状态压缩DP)
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3973 Accepted Submi...2013-08-02 11:00:17 · 108 阅读 · 0 评论