2021年1月25日
背包DP(2)
摘要： 背包DP（2） 1.多重背包 题目：n种物品,m的背包。第i种物品，最多有s[i]件，每件体积v[i]，价格是w[i]。求解选择哪些物品放入背包，不超过背包，价值最大。输出最大价值。 (1)朴素算法 不如这样想，取s[i]件物品，就是s[i]件一样的物品。即转换为01背包。 令k1为s[i]的求和 阅读全文
posted @ 2021-01-25 00:34 Paranoid5 阅读(62) 评论(0) 推荐(0) 编辑