背包
文章平均质量分 77
kuronekonano
这个作者很懒,什么都没留下…
展开
-
hrbust 1558 小背包(简单01背包)水坑
小背包 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 1220(237 users) Total Accepted: 307(208 users) Rating: Special Judge: No Description 有一个容量为m(1<=m<=4000000)的背包,有n(1<=n<=16)个物品,每个物原创 2017-03-19 16:05:46 · 672 阅读 · 0 评论 -
HDU-2955-Robberies(01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23765 Accepted Submission(s): 8778Problem Description The aspiring Roy the Robber原创 2017-06-02 00:17:04 · 225 阅读 · 0 评论 -
Hrbust 1541集合划分 & Hrbust 2002幂集【dp】
Description 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的: {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5...原创 2018-12-13 14:22:33 · 251 阅读 · 0 评论 -
Hrbust 1814 小乐乐的化妆品【01背包】
Description 小乐乐辛苦的走到了山脚,却发现山脚多了一个藏宝洞。小乐乐走了进去,无数的化妆品啊!小乐乐眼睛都花了,于是她打开书包开始装。不同的化妆品有不同的价值和不同的大小,每种化妆品只有一个。但是小乐乐的书包很小,最多只能放v体积的东西。小乐乐现在很想知道,她最多能带走多少价值的东西呢? Input 第一行输入物品数量n(1<n<100) 和 书包体积 v(0<=v&...原创 2018-12-13 15:08:35 · 161 阅读 · 0 评论