背包
Allen_0526
一个菜的不能再菜的研究僧。。。
展开
-
Coins(HDU2844)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2844Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided ...原创 2018-07-24 19:46:36 · 379 阅读 · 1 评论 -
最大报销额(HDU 1864)
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(<=30...原创 2018-07-24 20:13:43 · 252 阅读 · 0 评论 -
0-1背包(动态规划)
一、问题描述: 有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、动态规划的原理及过程: eg:number=4,capacity=8 i 1 2 3 4 w(体积) 2 ...原创 2018-07-20 15:53:49 · 28506 阅读 · 3 评论 -
动态规划:完全背包、多重背包
一、问题描述: 完全背包:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 多重背包:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值...原创 2018-07-20 16:17:56 · 63851 阅读 · 13 评论