dp
文章平均质量分 75
_sun000
这个作者很懒,什么都没留下…
展开
-
HDU 1231最大连续子序列dp入门
最大连续子序列Time Limit: 2000/1000 MS ( Memory Limit: 65536/32768 K (: 29089 Accepted Submission(s): 13167Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },原创 2016-10-21 23:17:37 · 205 阅读 · 0 评论 -
背包九讲
转载:dd_engi 的背包九讲 详细原(非最初作者dd)博客目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计转载 2016-10-24 13:24:27 · 233 阅读 · 0 评论 -
HDU 2995 Robberies 概率背包
HDU 2995 Robberies 概率背包 编辑删除转载 2016-10-21 15:47:52 标签:it RobberiesTime Limit: 2000/1000 MS ( Memory Limit: 32768/32768 K (: 21326 Accepted Submission(s): 7889Problem DescriptionThe aspiring Ro原创 2016-10-24 21:55:34 · 401 阅读 · 0 评论