c++
Bates chen
这个作者很懒,什么都没留下…
展开
-
c++中std::set自定义去重和排序函数
c++中的std::set,是基于红黑树的平衡二叉树的数据结构实现的一种容器,因为其中所包含的元素的值是唯一的,因此主要用于去重和排序。这篇文章的目的在于探讨和分享如何正确使用std::set实现去重和排序功能。 1.方法一:使用std::set内置的less比较函数(直接定义内置类型的set对象) 这种方法适用于:1)比较int、char等内置类型。2)只能针对某一个内置类型去重和...转载 2019-01-23 10:46:41 · 728 阅读 · 0 评论 -
深度遍历问题DFS
1 、有n件物品,每件重量为w[i],价值c[i]。有一个背包容量为V,在不超过V的前提下向书包中放入物品,使书包中物品总价值最大,求最大值。#include<iostream>using namespace std;const int maxn = 20;int w[maxn], c[maxn], v,n,maxC=0;//w:物品重量 c:对应物品的价值 v背包容量 ...原创 2019-07-01 22:21:41 · 166 阅读 · 0 评论