![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 71
Candycake
小白一枚
展开
-
01背包问题
题目:hdu2602题意:有一个骨头收集者,他有一个体积为v的背包,他在旅途中收集骨头,每个骨头有它自己的体积和价值,求骨头收集者能够收集得到的最大的骨头的最大价值。类型:经典的01背包问题思路:对于每个骨头都尝试放入背包中,计算其占用的体积,以及此时得到的价值总和。设置一个数组dp,dp[j]=dp[j-v[i]]+value[i];代码:#include#include原创 2015-08-19 14:23:02 · 402 阅读 · 0 评论 -
多重背包问题
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2156题意:charlie有四种硬币,价值分别为1,5,10,,25,给定每种价值硬币的个数,求出能够刚好买下coffee的硬币的个数,硬币应该尽可能的多,并且选出的硬币的价值之和要正好等于coffee的价值。类型:多重背包问题思路:1)在本题中最大的难原创 2015-08-19 13:41:56 · 413 阅读 · 0 评论