本文主要是介绍[POI][Ruvtex 31]潜水员问题(动态规划)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
【题目描述】：
http://www.ruvtex.cn/cogs/problem/pdetail.php?pid=31
P.s.个人比较喜欢Byvoid神牛的这个Oj。字很大，而且清楚。使用文件，界面简洁~~
【题目分析】：
最开始果然被唬住了。
实际上就是有两个约束条件的背包。
可能情况有一点不一样的就是，他判断的不是一个点，而是大于一个点的一个范围。
跟背包一样，就是更新的时候加一句话就行。
最开始看了还以为是np呢~
就是这样的一个条件泄露了天机：
在文件的第一行中有两个整数 t 和 a ，分别描述完成任务所需的氧气和氮气量。（ 1 ≤ t ≤ 21 ， 1 ≤ a ≤ 79 ）。第二行中有一个整数 n ，表示气筒的个数。（ 1 ≤ n ≤ 1000 ）。以后 n 行中，每行有三个整数 t i ， a i ， w i ， t i 表示第 i 个气筒所能容纳的氧气量， a i 表示第 i 个气筒所能容纳的氮气量， w i 表示气筒 i 的质量。（
这篇关于[POI][Ruvtex 31]潜水员问题(动态规划)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
