潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸：乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？
例如：潛水員有5個氣缸。每行三個數字為：氧，氮的（公升）量和氣缸的重量：
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
如果潛水員需要5公升的氧和60公升的氮則總重最小為249（1，2或者4，5號氣缸）。
你的任務就是計算潛水員為了完成他的工作需要的氣缸的重量的最低值。
#include
#include
#include
#include
using
namespace
std;
int m,n,k,a[1005],b[1005],c[1005],dp[105][105],vis[100],maxd(0);
int main()
}scanf("%d%d",&m,&n);
scanf("%d",&k);
for(int i=1;i<=k;i++)
int t1,t2;
dp[0][0]=0;
for(int i=1;i<=k;i++)
if(t2>=n)
dp[t1][t2]=min(dp[t1][t2],dp[j][z]+c[i]);}}
}printf("%d",dp[m][n]);
return
0;}
潛水員（二維DP）
測評傳送門 題目描述 潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要不少於特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？輸入格式...
潛水員（動態規劃）
description 潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？例如 潛水員...
DP 二維揹包 潛水員
例9.15 潛水員 時間限制 1000 ms 記憶體限制 65536 kb 提交數 342 通過數 214 題目描述 潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員...