2019年3月21日
背包问题（01背包，完全背包，多重背包（朴素算法&&二进制优化））
摘要： 写在前面：我是一只蒟蒻~~~ 今天我们要讲讲动态规划中最最最最最简单的背包问题 1. 首先，我们先介绍一下 01背包大家先看一下这道01背包的问题 题目 有m件物品和一个容量为n的背包。第i件物品的大小是w[i]，价值是k[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和 阅读全文
posted @ 2019-03-21 21:41 惜时如金 阅读(2202) 评论(2) 推荐(1) 编辑