2024年12月13日
动态规划——01背包问题
摘要： 01背包问题是一个经典的动态规划问题，虽然基础，之前做过很多遍，但是长时间不接触算法还是会忘记，故记录一下。 问题定义： 有 N 件物品和一个容量是V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最 阅读全文
posted @ 2024-12-13 13:53 blazerrr 阅读(295) 评论(0) 推荐(0)