2021年3月1日
动态规划系列之七完全背包问题
摘要： 法外狂徒张三是一个探险家，有一次巧合之下进入到一个有宝藏的洞穴里。这个洞穴有很多种宝贝，每个宝贝的重量不一样,但宝贝数量无限。具体来说有： A `重 2 价值为 2 数量：无限` B `重 3 价值为 4 数量：无限` C `重 4 价值为 4 数量：无限` D `重 4 价值为 5 数量：无限` E `重 1 价值为 3 数量：无限` 现在张三就只有一个背包，这个背包承重为10，张三想知道如何装才能带走价值最大的宝藏？ 阅读全文
posted @ 2021-03-01 22:53 金色旭光 阅读(180) 评论(0) 推荐(0) 编辑