2022年3月5日
完全背包问题
摘要： 完全背包问题:question: ##完全背包问题简介:whale: 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同 阅读全文
posted @ 2022-03-05 11:18 Jyang~ 阅读(113) 评论(0) 推荐(0)
多重背包问题
摘要： ##多重背包问题简介:whale: 有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 问题特征:question: 不再像是01背包那样选或不选，而是每个选项可以选多 阅读全文
posted @ 2022-03-05 11:17 Jyang~ 阅读(28) 评论(0) 推荐(0)
01背包问题（背包问题的基础）
摘要： ##01背包问题简介:shark: 有N种物品和一个容量为V 的背包。第i种物品最多有1件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 ##01背包问题的特征（重要）:question: 每个元素只有选和不选两种选择: 阅读全文
posted @ 2022-03-05 11:15 Jyang~ 阅读(366) 评论(0) 推荐(0)
完全背包问题
摘要： ##完全背包问题简介:whale: 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 # 阅读全文
posted @ 2022-03-05 11:07 Jyang~ 阅读(154) 评论(0) 推荐(0)
多重背包问题
摘要： ##多重背包问题简介:whale: 有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 问题特征:question: 不再像是01背包那样选或不选，而是每个选项可以选多 阅读全文
posted @ 2022-03-05 11:03 Jyang~ 阅读(46) 评论(0) 推荐(0)
01背包问题
摘要： #01背包问题（背包问题的基础） ##01背包问题简介:shark: 有N种物品和一个容量为V 的背包。第i种物品最多有1件可用，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 ##01背包问题的特征（重要）:question 阅读全文
posted @ 2022-03-05 10:58 Jyang~ 阅读(132) 评论(0) 推荐(0)