动态规划
yangshuolll
这个作者很懒,什么都没留下…
展开
-
Pku acm 1458 Common Subsequence 动态规划解析 2d1d问题
Pku acm 1458 Common Subsequencehttp://acm.pku.edu.cn/JudgeOnline/problem?id=1958求两个string的最大公共字串,动态规划的经典问题。算法导论有详细的讲解。下面以题目中的例子来说明算法:两个string分别为:abcfbc和abfca。创建一个二维数组result[][],维数分别是两个字符串长度加转载 2012-08-17 22:20:42 · 1205 阅读 · 0 评论 -
hdu 一卡通大冒险 递推 或是 dp
题目链接地址这道题给我的感觉是dp的思想 其实也可叫递推了 再回来的路上突然有了灵感 发现后面一个的状态和前面一个的状态有关就是 下面的关键代码 a[1][1]=1; a[2][1]=1; a[2][2]=1; for(int i=3;i<=2000;i++){ for(int j=1;j<=i;j++){ if原创 2013-09-19 01:13:42 · 909 阅读 · 0 评论 -
poj 3486 Computers dp的思想
这个让我想起了数塔。题目链接原创 2013-08-30 16:59:41 · 1103 阅读 · 0 评论 -
DOBRI 简单的dp
DescriptionYou are given a sequence A consisting of N integers (not to be confused with the sequence from the previous task). We will call the ith sequence element good if it equals the su原创 2013-08-20 22:58:09 · 1071 阅读 · 0 评论 -
2013-3-17 集训 Problem G: 数学
点击打开链接Description给出数列A1,A2 ,...,AN,并设现要求把所有的Bi 算出来。Input 输入包含多组测试数据。对于每组数据,第 1 行,1 个整数N(1 ≤N≤100,000), 表示数列的长度。第 2 行,N 个整数A1,A2,...,AN(1 ≤Ai原创 2013-03-17 02:09:23 · 1080 阅读 · 0 评论 -
hdu 1114 Piggy-Bank 动态规划 之完全背包问题
昨天听了羽哥的讲课,发现自己在dp问题上就是个小白~~切两道完全背包的题目来练习一下 继续学习背包九讲中Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6079 Accepted Subm原创 2012-12-15 22:58:11 · 1553 阅读 · 0 评论 -
hdu 2602 Bone Collector 简单dp题 0-1背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14600 Accepted Submission(s): 5817Problem DescriptionMany years原创 2012-09-19 00:48:49 · 833 阅读 · 0 评论 -
njupt 1163 活动安排问题 dp+二分
活动安排问题Time Limit(Common/Java):3000MS/9000MS Memory Limit:65536KByteTotal Submit:63 Accepted:19Description设有n个活动的集合E={1,2,……,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源原创 2012-10-04 23:13:46 · 1712 阅读 · 0 评论 -
hdu 2571 命运 destiny 简单的动态归划问题
http://acm.hdu.edu.cn/showproblem.php?pid=2571命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4715 Accepted Submission(s): 1679原创 2012-08-24 11:07:55 · 840 阅读 · 0 评论 -
F. Letter Grid 动态规划问题
F. Letter GridConsider the following letter grid:E R A T ATSRAUTUThere are 7 ways原创 2012-08-19 16:44:44 · 1065 阅读 · 2 评论 -
Pku acm 1458 Common Subsequence 动态规划解析
详细解析请见~~ http://blog.csdn.net/yangshuolll/article/details/7879349先写出这个状态转移方程:E[i][j]=min{ D(i-1,j)+xi ,D(i,j-1)+yi,D(i-1,j-1)+Zi,j }brute force 方法 超时:有重项 递归调用结果:#include#includ原创 2012-08-17 22:50:28 · 913 阅读 · 0 评论 -
XinanTanOJ 1168 Alice and Bob 二维DP
Alice and BobAccepted : 58 Submit : 185Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionAlice and Bob always love to play games, so does thi原创 2013-09-25 22:49:43 · 1000 阅读 · 0 评论