摘要: 背包问题总结 说到动态规划,背包问题是大家都绕不开的一个问题,这篇文章将从最简单的01背包问题开始,尽可能详细的给大家介绍各种背包问题的解法 01背包问题 首先,背包问题中最简单的问题也就是这个01背包问题,我们先一起来看一下这个问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 阅读全文
posted @ 2021-05-17 21:13 徒手拆机甲 阅读(182) 评论(0) 推荐(0)