笔记
文章平均质量分 62
真的卷
重庆邮电大学
展开
-
背包问题看这一篇就够了(详细版)
我们常说的背包问题其实分为好多种主要分为以下几种:01背包,完全背包,多重背包,分布背包。所有的背包问题都是在有限V体积的背包中挑选物品,物品的属性分为w[i],v[i]表示第i个物品的价值和体积。从中找出那个能得到最大价值的选物品的方案。通俗的来讲就是给你一个背包让你去装钻石每个钻石的价值和体积都是不一样的,最后你要装到最大价值的钻石。然后输出最大价值。想要搞清楚这几种背包首先应该明白这几种背包的区别:01背包(每个物品只有一个,要么只选一个要么不选)完全背包(每个物品有无数多个)原创 2021-07-28 16:46:01 · 11358 阅读 · 6 评论 -
vector 初始化 用法
*首先要在头文件中包含include<vector>;(1) vector<int> a(100) 与vector<int>a[100] 等价//定义100个整型向量(向量可以简单的理解为一个数组),在这里也就是100个数组, 而每个数组都是动态数组。(2)vector<int> a(100, 1) 所有的元素初始化为1。(3)vector<int> a(b) 将b中的所有元素赋值给a。(4)vector<int> a(原创 2021-07-23 21:27:54 · 680 阅读 · 1 评论