随笔分类 -  ACM—背包

Robberies(HDU 2955 DP01背包)
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18013 Accepted Submission(s): 6653 Prob 阅读全文
posted @ 2016-01-31 15:08 御心飞行 阅读(248) 评论(0) 推荐(0)
Coins（hdu 2844 多重背包）
摘要：CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10632Accepted Submission(s): 4230Problem Desc... 阅读全文
posted @ 2015-12-18 11:43 御心飞行 阅读(284) 评论(0) 推荐(0)
FATE（费用背包，没懂）
摘要：FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9736Accepted Submission(s): 4595Problem Descri... 阅读全文
posted @ 2015-08-02 16:26 御心飞行 阅读(336) 评论(0) 推荐(0)
Bone Collector（ZeroOnebag）
摘要：Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies... 阅读全文
posted @ 2015-08-02 11:15 御心飞行 阅读(186) 评论(0) 推荐(0)
多部分和问题(多重背包+二进制优化)
摘要：1210: F.多重部分和问题 题目描述 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 题目描述 题目描述 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出 阅读全文
posted @ 2015-08-02 10:07 御心飞行 阅读(1602) 评论(3) 推荐(0)
减肥记（完全背包）
摘要：湫湫系列故事——减肥记I点我Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3477Accepted Submission(s): 1753Prob... 阅读全文
posted @ 2015-08-01 10:27 御心飞行 阅读(151) 评论(0) 推荐(0)
背包问题详解
摘要：01背包 一个背包中容量为V，现在有N个物品，每个物品的第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？这是01背包的最基础最根本的问题。01代表的意思是该物品取或者不取。顺便提一下各种背包之间的区别，完全背包每种物品的数目是无限... 阅读全文
posted @ 2015-07-31 21:57 御心飞行 阅读(1121) 评论(0) 推荐(0)
采药（01背包）
摘要：题目1123：采药点我题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值... 阅读全文
posted @ 2015-07-31 21:44 御心飞行 阅读(406) 评论(0) 推荐(0)