背包
文章平均质量分 85
键盘里的青春
加油~
展开
-
poj 3211 Washing Clothes(分组01背包)
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KDescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful a原创 2016-10-03 22:31:22 · 542 阅读 · 0 评论 -
Codeforces 755 F. PolandBall and Gifts (简单贪心+二进制优化多重背包)
F. PolandBall and Giftstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's Christmas time! PolandBall a原创 2017-08-29 13:23:12 · 433 阅读 · 0 评论 -
背包习题总结
Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 131Problem Description> Kyber crys原创 2017-08-17 19:57:40 · 432 阅读 · 0 评论 -
1354 选数字 (背包)
1354 选数字基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当前子序列里面的所有元素乘起来恰好等于K。样例解释:对于第一个数据,我们可以选择[3]或原创 2017-04-26 12:53:55 · 369 阅读 · 0 评论 -
山东省第八届ACM省赛 K 题 CF (排序01背包)
Problem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for theith problem you can get ai−di∗ti points, w原创 2017-05-12 17:03:40 · 1524 阅读 · 0 评论 -
codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)
题目描述 Description已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 3 7 = 3 + 3 + 1 8原创 2017-04-06 16:52:21 · 641 阅读 · 0 评论 -
Zoj 3956 Course Selection System (01背包)
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha原创 2017-04-12 12:03:18 · 768 阅读 · 0 评论 -
COdedorce 366 C Dima and Salad 题解(隐形01背包,好题)
C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a原创 2017-03-08 15:32:24 · 1588 阅读 · 0 评论 -
HDU 1561 The more, The Better 超详细题解(树形DP + 依赖背包)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7970 Accepted Submission(s): 4673Problem DescriptionACboy原创 2017-02-21 21:39:53 · 1112 阅读 · 0 评论 -
uva 674 && hdu 2069 coin change(水完全背包)
题目的意思就是有1,5.10.25.50面值的硬币..组成目标值的方法有多少种..首先我们可以想到,用这些硬币组成11有多少种.就是组成10的种数,加上组成6的种数,加上组成1的种数,因为这些面值都是加上一枚硬币就得到11了.然后我们又能继续去求1组成10的种数,那么明显就是9,5,0的组成数的和.依次递归.并且每次都用d 数组记录下来,防止重复计算.原创 2017-03-02 00:02:13 · 658 阅读 · 1 评论 -
HDU 3449 Consumer 详细题解(依赖背包)
ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2125 Accepted Submission(s): 1143Problem DescriptionFJ is going to do原创 2017-02-20 19:03:22 · 1089 阅读 · 0 评论 -
经典动态规划————背包九讲
前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划转载 2017-02-20 16:24:58 · 6465 阅读 · 0 评论 -
HDU 2844 Coins (多重背包)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13004 Accepted Submission(s): 5208Problem DescriptionWhuacmers use coins原创 2016-11-17 21:45:59 · 823 阅读 · 0 评论 -
FZU 1432 Problem 1432 Coin Changing(多重背包变形DP)
Problem 1432 Coin ChangingAccept: 358 Submit: 1017Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThere are n kinds of coins. Given the available number of coins原创 2016-11-17 22:49:15 · 585 阅读 · 0 评论 -
自己的背包模板
hdu2546 普通01背包,只是重量跟价值相同罢了,完全背包就只是把里面那个逆循环正过来就行#include #include #include #include using namespace std;const int maxn = 1e3 + 5;int dp[maxn],a[maxn];int main(){ int n, m, sum, max1;原创 2016-11-16 14:58:10 · 458 阅读 · 0 评论 -
多重背包详解
本文包含的内容: 问题描述 基本思路(和完全背包类似) 转换为01背包问题求解(直接利用01背包)---------------------------------------------1、问题描述已知:有一个容量为V的背包和N件物品,第i件物品最多有Num[i]件,每件物品的重量是weight[i],收益是cost[i]。问题:在原创 2016-08-17 17:10:20 · 701 阅读 · 0 评论 -
完全背包详解(最优方法)
4、O(VN)的算法伪代码[cpp] view plain copy for (int i = 1;i { for (int v = weight[i];v { f[v] = max(f[v],f[v - weight[i]] + Value[i]); } } 分析:这和01背包的伪代码很相似,在01原创 2016-08-17 17:03:31 · 1044 阅读 · 2 评论 -
史上最易懂的01背包,完全背包,多重背包讲解
背包之01背包、完全背包、多重背包详解 PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所原创 2016-08-17 14:02:35 · 14831 阅读 · 3 评论 -
HDU 5616 Jam's balance (折半枚举or正反背包)
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2073 Accepted Submission(s): 851Problem DescriptionJim has a bal原创 2017-08-30 16:53:06 · 307 阅读 · 0 评论