2022年7月18日
动态规划——背包问题（一）01背包、完全背包
摘要： 动态规划——背包问题（一）01背包、完全背包 本次博客，我将记录自己对动态规划中背包问题的理解 01背包问题 首先问题如下： 有N件物品和一个容量为V的背包。第i件物品的质量是weight[i]，价值是value[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。 具体思路： 对于第n件物品，如果它装不进当前的背 阅读全文
posted @ 2022-07-18 18:34 Sky6634 阅读(131) 评论(0) 推荐(0)