2021年2月2日
背包问题小详解
摘要： 背包问题是dp的一种分类。今天是对背包问题的一些归纳以及总结背包大体分为三种背包，分别是01背包，完全背包以及多重背包 1、01背包：题目多为这样的：现在有一个背包(容器),它的体积(容量)为V,现在有N种物品(每个物品只有一个),每个物品的价值W[i]和占用空间C[i]都会由输入给出,现在问这个背 阅读全文
posted @ 2021-02-02 21:40 Treasure- 阅读(171) 评论(0) 推荐(0)