題目 奧運火炬登珠峰

5月8日，在世界人民的共同關注下，象徵著和平、友誼、聖潔的奧運火炬終於來到了世界之巔——珠穆朗瑪峰……

登上珠峰可不是所有人都能辦得了的，火炬手們為了登山要使用特殊的裝備。他有乙個帶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整數t，a（1<=t<=21，1<=a<=79）。它們表示氧，氮各自需要的量。

第二行為整數n （1<=n<=1000）表示氣缸的個數。

此後的n行，每行包括ti，ai，wi（1<=ti<=21，1<=ai<=79，1<=wi<=800）3整數。這些各自是：第i個氣缸裡的氧和氮的容量及汽缸重量。

輸出：僅一行包含乙個整數，為火炬手完成傳遞所需的氣缸的重量總和的最低值。

題解：資料巨弱。我的方法碰對的,而且執行很慢，網上找到有更好的。

我的**：

view code

1 #include

2using
namespace std;3//
有效耗時： 390毫秒
4int f[201][201],n,s,t,a[1001],b[1001],w[1001];56
int main()
7  25
26      l=10000;
27for(j=200;j>=s;j--)
28for(k=200;k>=t;k--)
29if(f[j][k]1)
30      l=f[j][k];
3132      cout<33
return
0;34
35      }

view code

1 #include

2using
namespace std;3//
有效耗時： 281毫秒
4int f[201][201],n,s,t,a[1001],b[1001],w[1001];56
int main()
7 28
29     cout<30
return
0;31
32     }

RQNOJ 202 奧運火炬登珠峰

5月8日，在世界人民的共同關注下，象徵著和平 友誼 聖潔的奧運火炬終於來到了世界之巔 珠穆朗瑪峰 登上珠峰可不是所有人都能辦得了的，火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓火炬手需要各種的數量的氧和氮。火炬手有一定數量的氣缸。每個氣缸都有重量和氣體容量。...

動態規劃 RQ202 奧運火炬登珠峰

5月8日，在世界人民的共同關注下，象徵著和平 友誼 聖潔的奧運火炬終於來到了世界之巔 珠穆朗瑪峰 登 上珠峰可不是所有人都能辦得了的，火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓火炬手需要各種的數量的氧和 氮。火炬手有一定數量的氣缸。每個氣缸都有重量和氣體容...

藍橋第六周 奧運火炬登珠峰

rqnqj pid202 奧運火炬登珠峰 題目描述 description 5月8日，在世界人民的共同關注下，象徵著和平 友誼 聖潔的奧運火炬終於來到了世界之巔 珠穆朗瑪峰 登上珠峰可不是所有人都能辦得了的，火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓火炬手...