背包问题
关注
分享
扫一扫
文章平均质量分 56
Tianweidadada
一颗执着的心，一个平庸的梦。
展开
-
0-1背包 第 K大 hdu2639
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6277 Accepted Submission(s): 3345 Problem Description The title of th...原创 2018-09-26 21:00:34 · 212 阅读 · 0 评论 -
0-1背包 记录路径 UVA624
题目大意：有一个固定长度的磁带，想要把CD放进去，空间利用率尽可能的高，每个磁带只能用一次。 01背包问题，就是把体积和重量看做了tracks和time，这里注意打印路径的方法 #include<iostream> #include<stdio.h> #include<vector> #include<map> #include&...原创 2018-09-21 18:48:53 · 312 阅读 · 0 评论 -
0-1背包 （反向、概率）HDOJ 2955
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31576 Accepted Submission(s): 11460 Problem Description T...原创 2018-09-22 11:56:05 · 257 阅读 · 0 评论 -
UVA 674 硬币问题（完全背包、枚举）
题意：给定金额n，有50,25,10,5,1这五种面值的钱，问共有多少种不同的找法（假设最少存在一种找法）。 这题我想了很久，都没有找到合适的状态转移方程，最后看了别人写的，又体会了半天，才算明白。 分析： 这题，写不对原因在于，很容易就重复计算了。例如 11 中的 （11111,5,111111）与（11111,111111,5）视为一种。 那么怎么避免重复计算...原创 2018-10-09 23:04:09 · 630 阅读 · 0 评论 -
POJ 3181（完全背包、高精度）
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9693 Accepted: 3578 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of to...原创 2018-10-10 22:39:55 · 282 阅读 · 0 评论