2023年8月30日
01背包问题
摘要： ## 01背包问题 ### 一.问题描述 #### 背包问题的基本条件 现有(n + 1)种物品，每种物品只有一个，编号由0到n，每种物品有两个属性，质量weight，价值value；有一个背包，容量(最大承受质量)为capacity； 为了描述每一种物品，我们使用w[n + 1]和v[n + 1] 阅读全文
posted @ 2023-08-30 17:44 tryingWorm 阅读(9) 评论(0) 推荐(0) 编辑