【題目描述】
潛水員為了潛水要使用特殊的裝備。他有乙個帶2種氣體的氣缸：乙個為氧氣，乙個為氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？
例如：潛水員有5個氣缸。每行三個數字為：氧，氮的（公升）量和氣缸的重量：
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
如果潛水員需要5公升的氧和60公升的氮則總重最小為249（1，2或者4，5號氣缸）。
你的任務就是計算潛水員為了完成他的工作需要的氣缸的重量的最低值。
【輸入】
第一行有2整數m，n（1≤m≤21，1≤n≤79）。它們表示氧，氮各自需要的量。
第二行為整數k（1≤n≤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【心得】在一維的基礎上再加上一維，照貓畫虎。注意的是取最小值，將陣列初始化為極大值，但f[0][0]的值為0。
【ac**】
#include
#include
#include
using
namespace std;
const
int n=
1005
;int a[n]
,b[n]
,c[n]
;int f[25]
[100];
intmain()
}}cout<[n];
return0;
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...