题意：给你n种面值的钱，告诉你每种面值钱的面值和个数，问能凑出最大的不大于m的钱数是多少。解法：多重背包。我觉得直接多重背包转01应该会T……又懒得二进制搞……用了POJ1472的思路搞了一下……代码：#include#include#include#include#include#include#...
分类：
系统相关 时间：
2015-09-20 00:00:46
阅读次数：
439
题目链接： Hdu 5445 Food Problem题目描述： 有n种甜点，每种都有三个属性（能量，空间，数目），有m辆卡车，每种都有是三个属性（空间，花费，数目）。问至少运输p能量的甜点，花费最小是多少？解题思路： 明显可以看出是多重背包搞两次，但是数据范围太大了，背包要到2*1e6，感觉...
分类：
其他好文 时间：
2015-09-16 19:26:52
阅读次数：
217
题意：一堆食物，有价值、空间、数量三种属性，一些卡车，有空间，价格，数量三种属性。求最少的钱（不超过50000）买卡车装下价值大于等于给定价值的食物，食物可以拆开来放。思路：这题的关键是给定的条件：食物可以拆开来放。这个条件使得卡车和食物可以分开考虑，然后通过空间这个属性联系在一起。做两遍多重背包即...
分类：
其他好文 时间：
2015-09-14 23:59:52
阅读次数：
546
题意：给n种硬币，每种硬币的面额为Ai，个数为Ci，问用这些硬币最多能凑出多少种不大于m的面额。解法：男人八题之一……虽然我是个妹子但还是要做啊……_(:з」∠)_看起来是个多重背包……然而算了复杂度之后……呵呵……百度一下……被机智了一脸……n层循环，dp[i][j]表示用前i个硬币是否能表示面额...
分类：
其他好文 时间：
2015-09-14 19:21:32
阅读次数：
125
Food ProblemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5445DescriptionFew days before a game of orienteering,...
分类：
其他好文 时间：
2015-09-14 13:45:40
阅读次数：
175
意甲冠军：多个裸露的双肩背包。水的问题。解决方法：然背包一样，仅仅只是加一个数组，记录着每一个物品用过的次数，多于存储量时就pass不更新。 另一种方法是将每一个物品用二进制压缩处理。第一个代码比較简单；代码：/****************************************...
分类：
其他好文 时间：
2015-09-10 10:59:04
阅读次数：
113
背包dp：参考背包九讲以及给出一些题目01背包(先枚举物品，再逆序枚举容量)：给定n件物品和一个容量为V的背包，每件物品的体积是w[i]，价值是va[i](1=v[i])以下给出2维和1维的参考代码。#include#includeint opt[1000][1000],v[1000];using ...
分类：
其他好文 时间：
2015-09-08 00:13:47
阅读次数：
202
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 =0表示取...
分类：
编程语言 时间：
2015-09-02 21:54:00
阅读次数：
320
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there w...
分类：
其他好文 时间：
2015-09-01 21:37:00
阅读次数：
343
//n个物品 ， 容量为m
//每个物品1个占用空间为w
//如果第i个物品选了k（k>0）个，所得权值为k*a+b
//求最大权值
//多重背包 ， 需要用二进制数优化
#include
#include
#include
using namespace std ;
const int maxn = 2010 ;
int dp[maxn][maxn] ;
int main()
{
// ...
分类：
其他好文 时间：
2015-08-29 20:16:19
阅读次数：
158
