摘要：
给定n种物品和一个容量为c的背包，物品i的重量是Wi,其价值为Vi。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 每个物品，我们只有选择拿或不拿两种选择，不能装如某物品的一部分，也不能装入同一物品多次。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2022-01-21 14:55
陆登宇
阅读(69)
评论(0)
推荐(0)
摘要：
头文件： #include<algorithm> 二分查找的函数有 3 个： 参考：C++ lower_bound 和upper_bound lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返 阅读全文
posted @ 2022-02-22 20:18
陆登宇
阅读(106)
评论(0)
推荐(0)
摘要：
lower_bound函数和upper_bound函数的用法 都需要头文件： #include<algorithm>using namespace std;//algorithm.h需要lower_bound函数从已经排好序的序列a中利用二分搜索找出指向满足a[i]>=k的a[i]的最小的指针。 l 阅读全文
posted @ 2022-02-22 19:59
陆登宇
阅读(151)
评论(0)
推荐(0)
摘要：
/*1939: Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7→3→8→7→5 的路径产生了最大输入第一个行一个正整数 r ,表示行的数目。后 阅读全文
posted @ 2022-02-22 19:34
陆登宇
阅读(63)
评论(0)
推荐(0)
摘要：
1740: 蝴蝶繁殖 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为：每对蝴蝶过x个月产y对卵，每对卵要过两个月长成蝴蝶。假设每个蝴蝶都不死的情况下，第一个月只有一对蝴蝶，且卵长成蝴蝶后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有多少对蝴蝶？ 输入 x,y,z的数值 输出 过z个 阅读全文
posted @ 2022-02-20 19:45
陆登宇
阅读(129)
评论(0)
推荐(0)
摘要：
1740: 蝴蝶繁殖 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为：每对蝴蝶过x个月产y对卵，每对卵要过两个月长成蝴蝶。假设每个蝴蝶都不死的情况下，第一个月只有一对蝴蝶，且卵长成蝴蝶后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有多少对蝴蝶？ 输入 x,y,z的数值 输出 过z个 阅读全文
posted @ 2022-02-20 19:35
陆登宇
阅读(88)
评论(0)
推荐(0)
摘要：
【问题描述】 在一个数字序列，找到一个最长的子序列（可以不连续），使得这个子序列是不下降（非递减）的。 【输入】 【输出】 【样例】 输入：8 1 2 3 -1 -2 7 9 5 输出：5（长度）//1 2 3 7 9 #include <bits/stdc++.h>using namespace 阅读全文
posted @ 2022-01-21 15:15
陆登宇
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号