- 博客(3)
- 收藏
- 关注
RSS订阅原创 搜索蓝桥备赛
计算相连通区域块个数 都是判断是否有无被遍历过的条件下 开始进行搜索条件。if(现已经搜索的结果大于之前搜到的结果) return;if（物体不满足最终主要条件） return；if(搜索物品条件（数目）已经达标）return;bfs一层一层的遍历 最早到达终点的一定是最短的。if(此物品已经满足条件) {for(遍历每个物品){
2024-04-10 20:43:41
205
1
原创 算法题目回顾
相当于每个客人是一个物品组，每个物品组有3件物品，分别是(0,e[i]),(a[i],b[i]) (c[i],d[i])，而且每个组必须选择1个物品，不能不选，最后求得是满意度之和的最大值，相当于是选择的所有物品的价值之和最大。upper_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。该二维矩阵中的每个元素都是一个整数类型的向量，每个向量的大小为k+1。
2024-04-06 20:17:58
870
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人