可达信奥 - 登录 - 可达信奥https://kedaoi.cn/p/P0460 代码思路：                 01背包DP。         思路也是比较经典的，就是看用这个水缸的最小值小，还是不用这个水缸的最小值小。但是这里涉及到一个初始化的问题，因为要求最小所以初始化理应最大memset(dp,0x3f, sizeof dp);         让后是dp[0

算法提高之潜水员 核心思想：二维01背包 两个容量v1v2注意状态计算时j和p可以<各自的v #include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1010,M = 80,K = 22;int f[K][M];int k,V1,V2;int main(){c

潜水员Time Limit:10000MS  Memory Limit:65536KTotal Submit:104 Accepted:56 Case Time Limit:1000MSDescription潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完

【题目描述】： http://www.ruvtex.cn/cogs/problem/pdetail.php?pid=31 P.s.个人比较喜欢Byvoid神牛的这个Oj。字很大，而且清楚。使用文件，界面简洁~~   【题目分析】： 最开始果然被唬住了。 实际上就是有两个约束条件的背包。 可能情况有一点不一样的就是，他判断的不是一个点，而是大于一个点的一个范围。 跟背包一样，就是更新

在这个浩瀚无垠的宇宙中，我们的地球是一个充满奇迹的星球。其中最令人惊叹的奇迹之一，就是海洋。海洋覆盖了地球表面的70%，却仍有90%的海洋尚未被探索。今天，我们将跟随一位勇敢的潜水员，戴夫·艾伯特（Dave the Diver），一起深入这个神秘的海底世界，去探寻那些隐藏在蓝色深处的宝藏。 戴夫是一位专业的潜水员，拥有多年的潜水经验和深厚的海洋知识。他不仅熟悉各种潜水技巧，还对海洋生物和海洋环境