摘要:
链接:https://vjudge.net/problem/HDU-2639#author=Zxzz106 题意: 给v大的背包,n个物品的价值和体积,求能装下的第k大的价值是多少。 01背包,第k大。 思路: dp数组多开一维记录从第一大到第k大的值。 内循环用两个数组记录使用当前物品和不使用当前 阅读全文
摘要:
链接:https://vjudge.net/problem/HDU-2602#author=0 题意: 给你一个背包,n个物品,每个物品的价值和体积。 求能放进背包的最大价值。 思路: 01背包。 代码: 阅读全文