A_Eagle的专栏

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=289 因为这题太经典，所以把书上原话粘上来 题目 　　有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 基本思路 　　这是最基础的背包问题，特点是：每种物品仅有一件

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49 其实还是简单的0，1背包，趁热打铁，只当作练手了，没啥好说的了，不过以前开数组开小了一次，这次还是开小了，o(︶︿︶)o 唉，不长记性。。。。。水过。 代码： #include #include struct bb { int prize;//**价格**// int imp

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 都可以用0，1背包问题来做，不过 zb的生日貌似用搜索更快（没试过。。。。。。），邮票分你一半貌似用搜索就会超时（也没试过）。因为看起来用0，1背包更简单，所以就用0