动态规划
关注
分享
扫一扫
文章平均质量分 77
拥抱技术
学习就像谈恋爱！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Dividing （ 多重背包）
DividingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionMarsha and Bill own a col原创 2014-04-14 07:39:05 · 1367 阅读 · 0 评论 -
http://poj.org/problem?id=2192
方法一：#include #include #include using namespace std;char a[210];char b[210];char c[210];bool can[210][210];void init() { for (int i = 0; i < 210; i ++) { for (int j = 0; j < 210; j ++原创 2014-07-24 16:03:10 · 784 阅读 · 0 评论 -
Cash Machine
Cash MachineTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Problem DescriptionA Bank plans to insta原创 2014-04-14 12:51:43 · 1335 阅读 · 0 评论 -
最大报销额 + 0-1背包
最大报销额Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 7Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型原创 2014-04-13 12:47:51 · 1067 阅读 · 0 评论 -
Charm Bracelet
Charm BraceletTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionBessie has gon原创 2014-04-12 20:28:13 · 1037 阅读 · 0 评论 -
Test for Job （动态规划 + 拓扑排序）
#include #include #include #include using namespace std;const int INF = -0X7fffffff;int vist[100010];int inde[100010];int outde[100010];int dist[100010];int res[100010];int order[100010];i原创 2014-04-12 19:28:50 · 1915 阅读 · 0 评论 -
Common Subsequence
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem DescriptionA subsequence原创 2014-04-12 07:47:32 · 2369 阅读 · 0 评论 -
Max Sum (简单动态规划)
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 9Problem DescriptionGiven a sequence a[1],a[2原创 2014-04-10 09:02:53 · 1224 阅读 · 0 评论 -
最大连续子序列
最大连续子序列Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Problem Description给定K个整数的序列{ N1, N2, ..., N原创 2014-04-10 09:24:12 · 730 阅读 · 0 评论 -
数塔 （ 动态规划）
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述原创 2014-04-08 20:34:29 · 861 阅读 · 0 评论 -
http://blog.youkuaiyun.com/wangjian8006/article/details/7623199
题目大意：给出两个字符串，要使他们对齐，比如：AGTGATGGTTAG这两个字符串可以看成是AGTGATG-GTTA-G也可以看成是AGTGAT-G-GT--TAG然后每个对齐的字母去查表可以得到他们的值问怎么对齐可以得到所有值的和的最大值解题思路，这是一个变形的最长公共子序列。变的是最优解1.取字符i-1和j-1的时候dp[i][j]=dp[i转载 2014-07-27 15:24:24 · 654 阅读 · 0 评论