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個氣 缸裡的氧和氮的容量及汽缸重量。
輸出：僅一行包含乙個整數，為火炬手完成傳遞所需的氣缸的重量總和的最低值。
三維狀態影象
可以多拿，二維動態規劃
RQNOJ 202 奧運火炬登珠峰
5月8日，在世界人民的共同關注下，象徵著和平 友誼 聖潔的奧運火炬終於來到了世界之巔 珠穆朗瑪峰 登上珠峰可不是所有人都能辦得了的，火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣，乙個為氮氣。讓火炬手需要各種的數量的氧和氮。火炬手有一定數量的氣缸。每個氣缸都有重量和氣體容量。...
動態規劃 RQ53 棧
問題背景 棧是計算機中經典的資料結構，簡單的說，棧就是限制在一端進行插入刪除操作的線性表。棧有兩種最重要的操 作，即pop 從棧頂彈出乙個元素 和push 將乙個元素進棧 棧的重要性不言自明，任何一門資料結構的課程都會介紹棧。寧寧同學在複習棧的 基本概念時，想到了乙個書上沒有講過的問題，而他自己無法...
動態規劃 RQ279 是時候說了
你已經忍耐太久了。現在是時候把你對大家的看法說出來了。假設你對n個人說出自己的看法，在和第i個人說完後，你的健康指數將減少losthealth i 而你的快樂指數將增加gainjoy i 你可以和每乙個人最多說一次，並且你不必按照特定順序進行。你的目標是得到盡可能多的快樂。最初的時候，你的健康指數為...