2135: 信息学奥赛一本通 T1271-潜水员 摘要:解题思路: 01 背包,f[i][j] 表示i氧j氮气瓶所需要的最小重量,(W) 重量维度优化省略, 因此以倒序遍历i,j 注意事项:当i - x 为负数时注意越界,因此取max(0,i-x…… 题解列表 2024年04月26日 0 点赞 0 评论 95 浏览 评分:9.9
信息学奥赛一本通 T1271-潜水员-题解(各语言代码) 摘要:和二维01背包问题相反,求最大值变为求最小值 **C++** ```cpp #include #include using namespace std; int main(){ siz…… 题解列表 2022年07月02日 0 点赞 1 评论 699 浏览 评分:5.7