dp - 随笔分类 - 悠游天地间

poj 3254 Corn Fields

摘要：http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:9118Accepted:4843DescriptionFarmer John has purchased a... 阅读全文

posted @ 2015-05-07 09:31 悠游天地间阅读(174) 评论(0) 推荐(0)

poj 2393 Yogurt factory

摘要：http://poj.org/problem?id=2393Yogurt factoryTime Limit:1000MSMemory Limit:65536KTotal Submissions:7341Accepted:3757DescriptionThe cows have purchased ... 阅读全文

posted @ 2015-05-06 21:40 悠游天地间阅读(391) 评论(0) 推荐(0)

uva 147 Dollars

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83147 - DollarsTime limit: 3.000 secondsDollarsNew Zeal... 阅读全文

posted @ 2015-05-05 13:22 悠游天地间阅读(298) 评论(0) 推荐(0)

fzuoj Problem 2129 子序列个数

摘要：http://acm.fzu.edu.cn/problem.php?pid=2129Problem 2129 子序列个数Accept: 162Submit: 491Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description子序列的定... 阅读全文

posted @ 2015-05-05 08:42 悠游天地间阅读(295) 评论(0) 推荐(0)

模板 01背包

摘要：【模板】01背包 1 # include 2 # include 3 # include 4 # define max(x,y) x>y?x:y; 5 int v[1001];//价值 6 int w[1001];//重量 7 int dp[1001][1001]; 8 int main() ... 阅读全文

posted @ 2015-05-03 09:51 悠游天地间阅读(148) 评论(0) 推荐(0)

模板最长公共子序列

摘要：【模板】最长公共子序列 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char s1[1000],s2[1000]; 7 int len1,len2,dp[1000][1000],mark[1000][1000];//... 阅读全文

posted @ 2015-05-03 09:47 悠游天地间阅读(183) 评论(0) 推荐(0)

模板最长递增子序列

摘要：【模板】最长递增子序列一般情况： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[1005],dp[1005],n; 7 8 int LIS() 9 {10 int i,j,ans,m;11 ... 阅读全文

posted @ 2015-05-03 09:45 悠游天地间阅读(175) 评论(0) 推荐(0)

模板最长公共递增子序列

摘要：【模板】最长递增公共子序列二维 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,m,a[505],b[505],dp[505][505]; 7 8 int LICS() 9 {10 int MAX,... 阅读全文

posted @ 2015-05-03 09:37 悠游天地间阅读(170) 评论(0) 推荐(0)

zjuoj 3605 Find the Marble

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3605Find the MarbleTime Limit:2 Seconds Memory Limit:65536 KBAlice and Bob are playing a ... 阅读全文

posted @ 2015-05-02 21:57 悠游天地间阅读(287) 评论(0) 推荐(0)

sdutoj 2607 Mountain Subsequences

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607Mountain SubsequencesTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述C... 阅读全文

posted @ 2015-04-28 21:54 悠游天地间阅读(323) 评论(1) 推荐(0)

fzuoj Problem 2179 chriswho

摘要：http://acm.fzu.edu.cn/problem.php?pid=2179Problem 2179 chriswhoAccept: 57Submit: 136 Time Limit: 10000 mSecMemory Limit : 327680 KBProblem Description... 阅读全文

posted @ 2015-04-26 22:23 悠游天地间阅读(224) 评论(0) 推荐(0)

fzuoj Problem 2177 ytaaa

摘要：http://acm.fzu.edu.cn/problem.php?pid=2177Problem 2177 ytaaaAccept: 113Submit: 265Time Limit: 2000 mSecMemory Limit : 32768 KBProblem DescriptionYtaaa... 阅读全文

posted @ 2015-04-26 19:34 悠游天地间阅读(196) 评论(0) 推荐(0)

zoj The 12th Zhejiang Provincial Collegiate Programming Contest Beauty of Array

摘要：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5496The 12th Zhejiang Provincial Collegiate Programming Contest - DBeauty of ArrayTi... 阅读全文

posted @ 2015-04-25 20:56 悠游天地间阅读(258) 评论(0) 推荐(0)

poj 1179 Polygon

摘要：http://poj.org/problem?id=1179PolygonTime Limit:1000MSMemory Limit:10000KTotal Submissions:5078Accepted:2139DescriptionPolygon is a game for one playe... 阅读全文

posted @ 2015-04-25 09:11 悠游天地间阅读(232) 评论(0) 推荐(0)

算法训练 2的次幂表示

摘要：http://lx.lanqiao.org/problem.page?gpid=T235 算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂... 阅读全文

posted @ 2015-04-23 14:11 悠游天地间阅读(468) 评论(0) 推荐(0)

背包九讲附：USACO中的背包问题

摘要：附：USACO中的背包问题USACO是USAComputingOlympiad的简称，它组织了很多面向全球的计算机竞赛活动。USACOTrainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文(TEXTKnapsackProb... 阅读全文

posted @ 2013-11-01 14:40 悠游天地间阅读(431) 评论(0) 推荐(0)

背包九讲（9）

摘要：P09:背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空... 阅读全文

posted @ 2013-10-31 14:37 悠游天地间阅读(202) 评论(0) 推荐(0)

背包九讲（8）

摘要：P08:泛化物品定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解... 阅读全文

posted @ 2013-10-31 14:34 悠游天地间阅读(192) 评论(0) 推荐(0)

背包九讲（7）

摘要：P07:有依赖的背包问题简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵... 阅读全文

posted @ 2013-10-27 14:30 悠游天地间阅读(127) 评论(0) 推荐(0)

背包九讲（6）

摘要：P06:分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是... 阅读全文

posted @ 2013-10-27 14:27 悠游天地间阅读(161) 评论(0) 推荐(0)

随笔分类 - dp

黑客帝国文字下落 (0)