2019年8月1日
【HGOI】物品选取
摘要： 物品选取 题目描述： 小X确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小X需要挑选一些在路上使用的物品，但他只有一个能装体积为$m$的背包。显然，背包问题对小X来说过于简单了，所以他希望你来帮他解决这个问题。 小X可以选择的物品有$n$样，一共分为甲乙丙三类： 阅读全文
posted @ 2019-08-01 14:50 oblivionl 阅读(302) 评论(0) 推荐(0)