![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
HDU的大事件
Problem Description:如今,我们都知道计算机学院是HDU最大的部门。但是,也许你不知道计算机学院在2002年曾经被分成计算机学院和软件学院。这种分裂绝对是HDU中的一件大事!同时,这也是一件麻烦事。所有设施都必须减半。首先,评估所有设施,如果两个设施具有相同的价值,则认为两个设施相同。假定有N(0 <N <1000)种设施(不同的价值,不同的种类)。Inpu...原创 2018-04-13 10:10:10 · 562 阅读 · 0 评论 -
0-1背包&完全背包
First:0-1背包问题1.定义define:所谓的0-1背包就是指每种物品只有一件,而每件物品只有两种选择,即选择放或是不放2.问题:一个小偷来出来活动了, 拿了一个背包, 最多可以装50斤的东西的小袋子。 他眼睛一亮, 发现了三件宝贝a, b, c. 其中a重10斤, 价值60元; b重20斤, 价值100元; c重30斤, 价值120元。 问: 在背包允许的范围内, 小...原创 2018-04-05 19:17:19 · 372 阅读 · 0 评论 -
【HDU 1059】Dividing(多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059题意:有6种物品,价值分别是1,2,3,4,5,6,每种物品有n[ i ]个,,问是否能将其平分。思路:分析可知这是一个多重背包问题,为了简化问题,将多重背包转化成0-1背包,另外,还要注意的是,要将n转化成二进制来优化时间复杂度。(任何数都有)例如7(7=1+2+4)个价值为3的物品,就...原创 2019-03-11 21:25:53 · 222 阅读 · 0 评论 -
【HDU 2546】饭卡(动态规划)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种...原创 2019-03-18 21:27:05 · 635 阅读 · 0 评论 -
【HDU 2159】FATE(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会...原创 2019-04-24 10:28:46 · 191 阅读 · 0 评论