-->測評傳送門
題目描述
潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸：乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要不少於特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？
輸入格式
第一行有2整數m,n（1<=m<=21,1<=n<=79）。它們表示氧，氮各自需要的量。 第二行為整數k（1<=k<=1000）表示氣缸的個數。 此後的k行，每行包括ai，bi，ci（1<=ai<=21，1<=bi<=79，1<=ci<=800）3整數。這些各自是：第i個氣缸裡的氧和氮的容量及汽缸重量。
輸出格式
僅一行包含乙個整數，為潛水員完成工作所需的氣缸的重量總和的最低值。
樣例樣例輸入
5 60
53 36 120
10 25 129
5 50 250
1 45 130
4 20 119
樣例輸出
249可以說是集合了基礎揹包的難度，還是難到我了
一看**就懂啦：
#include#include#include
using
namespace
std;
int o[1001],n[1001],w[1001],f[1001][1001
];int
main()}}
printf("%d
",f[nedo][nedn]);
return
0;
}
DP 二維揹包 潛水員
例9.15 潛水員 時間限制 1000 ms 記憶體限制 65536 kb 提交數 342 通過數 214 題目描述 潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員...
NOIP 模擬 潛水員 DP
潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？例如 潛水員有5個氣缸。每行三個數字...
潛水員 二維費用的揹包問題
description 潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？例如 潛水員...