2021年8月30日
背包问题系列（01背包、完全背包、多重背包）
摘要： 背包问题是一个经典的动态规划问题，问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。根据给定物品的数量，背包问题又可分为： 1）每种物品只有一件，即01背包问题 2）每种物品不限数量，可选取任意数量，即完全背包问题 3）每种物品的数 阅读全文
posted @ 2021-08-30 09:58 jackii 阅读(325) 评论(0) 推荐(0) 编辑