ACM_DP
关注
分享
扫一扫
文章平均质量分 80
张思瑶126
If you think you can , you can !
不怕千万人阻挡，只怕自己投降 ！
展开
-
0-1背包问题
文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。---四月份还没写，不能这么荒废了呀，赶紧水一篇吧，哈哈。前些日子回顾了DP的一些基础，就做一下整理吧，从0-1背包开始。本节回顾0-1背包的基本模型，关于它的实现有很多种写法，这里对不同实现做个简单列举，主要是写代码练转载 2015-08-09 21:56:36 · 448 阅读 · 0 评论 -
完全背包问题
文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。---前面回顾了01背包，在此基础上本节回顾完全背包的几种实现形式，主要有以下几方面内容：==完全背包问题定义 & 基本实现==完全背包二进制拆分思想==完全背包使用滚动数组（略）==完全背包中的逆向思维转载 2015-08-09 22:37:18 · 539 阅读 · 0 评论 -
线段覆盖长度
文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。---给定一些线段，线段有起点和终点，求这些线段的覆盖长度，重复的部分只计算一次。这是在小桥流水博客中看到的一道面试题（小米科技），后来为了练习线段树这个数据结构，就做了一下这道题，本节给出两种方法，一种是基于排序来做的，一种是使用转载 2015-08-10 15:07:03 · 877 阅读 · 1 评论 -
HDU 1003 Max Sum——经典dp之最大子序和
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147102 Accepted Submission(s): 34379Problem DescriptionGiven a sequence a[原创 2014-09-16 18:08:40 · 517 阅读 · 0 评论