2018年4月10日
zoj4019 Schrödinger's Knapsack（状压dp）
摘要： 题意：有两种物品分别为n,m个，每种物品对应价值k1,k2。有一个容量为c的背包，每次将一个物品放入背包所获取的价值为k1/k2*放入物品后的剩余体积。求问所获取的最大价值。 整体来看，优先放入体积较小的物品所获取的价值会更大。但是有两种物品，k1,k2不同，所以还需要考虑放入两种物品的先后。那么， 阅读全文
posted @ 2018-04-10 12:20 Changer-qyz 阅读(541) 评论(0) 推荐(0)