![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
果果_
这个作者很懒,什么都没留下…
展开
-
南阳理工OJ 15 括号匹配(二)动态规划
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=15括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不...2013-04-06 10:11:13 · 133 阅读 · 0 评论 -
Coins 背包模板
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 80Problem DescriptionWhuacmers use coins.They have coin...原创 2013-05-15 12:01:13 · 128 阅读 · 0 评论 -
Human Gene Functions 动态规划
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 277Problem DescriptionIt is well known th...2013-05-09 08:55:53 · 74 阅读 · 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 · 123 阅读 · 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 · 122 阅读 · 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 · 83 阅读 · 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 · 118 阅读 · 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 · 82 阅读 · 0 评论 -
南阳理工OJ 201 作业题 单调递增,递减子序列
#include<stdio.h>#include<algorithm>using namespace std;#define max(a,b) a>b?a:bstruct point{ int x,y,sheng,jiang;}p[10010];bool cmp(const point a,const point b){...2013-04-15 15:38:47 · 135 阅读 · 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 · 86 阅读 · 0 评论 -
南阳理工OJ 37 回文字符串 至少加多少的字符变回文串
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define max(a,b) a>b?a:bint f[1001][1001];char a[1001];int n;void dp(){ int i,j;...2013-04-15 13:24:42 · 107 阅读 · 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 · 100 阅读 · 0 评论 -
hdu 1074 Doing Homework (状态压缩DP)
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing HomeworkTime 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 · 107 阅读 · 0 评论