![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
jiangX1994
ACM菜鸟一只,但我要笨鸟先飞!!
展开
-
最长公共递增子序列【模板】
虽然很多人说记模板提升空间有限,但是对于我这种菜鸟级别的人来说。能做的也只有记记模板了!希望这个模板能帮到你,如果有更好的模板记得告诉我哦!!谢谢。二维代码:#include#include#includeusing namespace std;int n,m,a[505],b[505],dp[505][505];int LICS(){ int max,i,j; mem原创 2014-07-21 09:35:02 · 598 阅读 · 0 评论 -
最长公共子序列【模板】
#include#include#includeusing namespace std;int dp[1005][1005];char s1[1005],s2[1005];int LCS(){ int len1,len2,i,j; len1=strlen(s1); len2=strlen(s2); memset(dp,0,sizeof(dp)); for(i=1;i<=len原创 2014-07-21 17:35:06 · 843 阅读 · 0 评论 -
01背包【模板】
01背包是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是:F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i 件物品放入容量为v原创 2014-07-22 10:42:25 · 873 阅读 · 0 评论 -
查找最长递增子序列
一般情况:#include #include #include using namespace std;int a[1005],dp[1005],n;int LIS(){ int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2;i<=n;i++) { m = 0; for(原创 2014-07-21 11:30:29 · 788 阅读 · 0 评论 -
hdu 1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23007 Accepted Submission(s): 8089Problem DescriptionNowaday原创 2014-07-30 20:45:47 · 458 阅读 · 0 评论 -
hdu 1052
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11410 Accepted Submission(s): 3196Problem Descript原创 2014-07-31 16:11:43 · 511 阅读 · 0 评论