题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn，它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重 ...
分类：
其他好文 时间：
2018-04-16 13:40:09
阅读次数：
161
背包问题集合 一般来说，动态规划（DP）都是初学者最难闯过的一关，而在这里详细解说动态规划的一种经典题型：背包问题。 这里介绍的背包分为以下几种：01背包，完全背包，多重背包，混合背包，二维费用的背包。（以后会持续更新） 【一：01背包】 首先放上例题： 01背包问题 【题目描述】： 一个旅行者有一 ...
分类：
其他好文 时间：
2018-03-06 20:25:45
阅读次数：
207
1 #include <bits/stdc++.h> 2 #define fp(i,l,r) for(register int i=(l);i<=(r);++i) 3 #define fd(i,l,r) for(register int i=(l);i>=(r);--i) 4 using names ...
分类：
其他好文 时间：
2018-02-07 14:46:07
阅读次数：
154
2018.02.06 背包专卖店系列 今天我们学习了背包问题，浏览了一个规模宏大的背包专卖店。。。领略了许许多多的背包。 01背包 完全背包 多重背包 混合背包 部分背包 二维费用背包 分组背包 有依赖背包 1. 01背包 思路：。。。 核心代码： 1 #include <stdio.h> 2 #i ...
分类：
其他好文 时间：
2018-02-06 18:08:01
阅读次数：
203
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：有n种纸币面额(a1,a2,...an),每种面额对应有(c1,c2,...cn)张。问这些钱能拼成1-m中多少种值。 题解：背包dp问题。若ci=1,是01背包，若ci*ai>=m则是完全背包，否则 ...
分类：
其他好文 时间：
2018-02-02 23:12:08
阅读次数：
199
动态规划初学者入门，本篇详细介绍了LIS问题，01背包问题，完全背包问题，多重背包问题，混合背包问题，及常见变形问题供初学者学习。建议先看第五讲LIS问题，而后学习背包问题。 ...
分类：
其他好文 时间：
2018-02-01 19:23:25
阅读次数：
195
链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1270 【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的 ...
分类：
其他好文 时间：
2017-10-15 19:28:33
阅读次数：
261
3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-10-10 23:11:29
阅读次数：
217
In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in eve ...
分类：
其他好文 时间：
2017-08-27 11:54:42
阅读次数：
236
The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2277 Accepted Submission( ...
分类：
其他好文 时间：
2017-07-20 10:07:16
阅读次数：
185
