2019年3月31日
采药
摘要： 题目大意： 给出n个物品，每一个物品有一个体积和价值 给出背包的总体积T，求出最大价值 M,T<=100000 t,v<=10 这道题可能刚开始认为是一道01背包的问题，但是看到了数据范围发现01背包达到了10^10，所以01背包是行不通的 由于我们看到tv都很小，所以我们知道只有100种物品类型， 阅读全文
posted @ 2019-03-31 13:56 于丰林 阅读(205) 评论(0) 推荐(0)