hnust_xiehonghao的专栏

csdn 写博客体验越来越差了。。。。。。

NOJ [F] 懒惰的风纪委Elaine 求一堆数能组成多少个数小于等于n

[F] 懒惰的风纪委Elaine 时间限制: 1000 ms 内存限制: 65535 K 问题描述 Elaine是学园都市中的一个风纪委,每天都会接到命令对某个街道进行检查,并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北到南并排均匀的分布在一条直线上,每条街道之间的距离都为...

2013-07-19 21:38:46

阅读数 1963

评论数 0

XMU1460 最高得分 &&124 - ZOJ Monthly, March 2013 - D 01背包巧妙处理

1460.最高得分 Time Limit: 1000 MS         Memory Limit: 65536 K Total Submissions: 181 (36 users)         Accepted: 40 (28 users) [ My Solution ] ...

2013-04-01 15:32:37

阅读数 1149

评论数 0

codechef December Challenge 2012 Pizza Delivery 完全背包求最小值 这道很重

Pizza Delivery Problem code: DBOY SubmitMy SubmissionsAll Submissions Chef Po had recently started home delivery service for piz...

2012-12-07 23:26:07

阅读数 1101

评论数 0

hdu 3732 Ahui Writes Word 多重背包 小心超时

Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1052    Accepted Submissi...

2012-08-16 18:56:56

阅读数 732

评论数 0

hdu 3449 Consumer 依赖背包 经典的背包类型

Consumer Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 611    Accepted Submission(s): 31...

2012-08-11 15:12:24

阅读数 1543

评论数 1

hdu 4341 Gold miner 需要处理的分组背包 蛮有意义的题目

Gold miner Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 705    Accepted Submission(s): ...

2012-08-10 23:29:50

阅读数 890

评论数 0

hdu 3591 很好的多重背包

The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 848    Accepted Su...

2012-08-09 23:17:06

阅读数 695

评论数 0

hdu 3033 I love sneakers! 分组背包之每组至少取一个

I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1895    Accepted Submissi...

2012-08-09 16:18:23

阅读数 1176

评论数 0

hdu 3535 涵盖了分组背包的各种情况 非常好的背包题目

AreYouBusy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1394    Accepted Submission(s):...

2012-08-09 14:21:43

阅读数 1347

评论数 0

hdu 2639Bone Collector II 背包的第K优解问题

 Problem Description The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must h...

2012-08-07 12:06:17

阅读数 1829

评论数 0

完全背包”最优方案总数分析及实现 结合实际例题

Boys, get rid of singlehood 本文为网上复制   本人博文《背包问题——“完全背包”详解及实现(包含背包具体物品的求解)》中已详细谈过完全背包问题,同时在博文《背包问题——“01背包”最优方案总数分析及实现》中也总结过01背包的最优方案总数的实现。这里我们模仿01背...

2012-07-21 20:09:14

阅读数 1039

评论数 0

01背包”及“完全背包”装满背包的方案总数分析及实现

本文为网上复制     本人博文《背包问题——“01背包”最优方案总数分析及实现》及《背包问题——“完全背包”最优方案总数分析及实现》中分别谈过“01背包”和“完全背包”实现最大价值的方案总数,这里我们再讨论一下这两种背包被物品刚好装满的方案总数。         网上各大公司经常出题目:...

2012-07-21 20:04:23

阅读数 2078

评论数 0

01背包问题 hnust_xiehonghao的总结

题目 有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价...

2012-07-21 20:01:21

阅读数 749

评论数 0

hdu1248 寒冰王座 完全背包以及其它做法

下面的题是一个完全背包  当然用别的方法也能做 寒冰王座 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5723    Acce...

2012-07-21 19:58:07

阅读数 4371

评论数 0

hdu 1059 Dividing(二进制转化优化) 分组背包

多重背包问题 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本算法 转化为01背包问题 一种好想好写的基本方法是转化为01背包求解:把第i种物品换成...

2012-07-21 19:55:57

阅读数 1143

评论数 0

hdu3496Watch The Movie 二维背包

二维背包其实就是相当 与2个背包   只不过是多了一个循环 下面的程序设计当了背包的恰好问题    很值得看看     Watch The Movie Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K...

2012-07-21 19:52:53

阅读数 1222

评论数 0

hdu1712 ACboy needs your help 分组背包

ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1127    Accepted Sub...

2012-07-21 19:51:30

阅读数 528

评论数 0

“01背包”最优方案总数分析及实现

本文为网上复制   本人博文>中已谈过01背包,这里再重写一下01背包的动态规划状态及状态方程:  设背包容量为V,一共N件物品,每件物品体积为C[i],每件物品的价值为W[i] 1) 子问题定义:F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值...

2012-07-21 19:49:42

阅读数 497

评论数 0

hdu1114 Piggy-Bank 求最小值的背包

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4603    Accepted Submission(s):...

2012-07-21 19:47:44

阅读数 634

评论数 0

hdu2159 FATE 二维背包——很重要啊

FATE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3051    Accepted Submission(s): 1297 ...

2012-07-21 19:46:21

阅读数 709

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭