2022年2月5日
背包问题
摘要： #01背包 题目描述 有一个体积为M的背包，N种物品**(每种物品只有一个)**，每种物品都有对应的体积v[i]，价值w[i]，将哪几件物品放入背包可使得背包中的物品价值之和最大且不超过背包的体积。 思路 每种物品只有一个，对于每种物品只有放入背包与不放入背包两种选择。 令f[i][j]表示前i个物 阅读全文
posted @ 2022-02-05 17:15 何太狼 阅读(56) 评论(0) 推荐(0) 编辑