隔熱瓦
description
nasa(美國航空航天局)因為太空梭的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了太空梭的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積和承重有限的條件下多裝載一些高卡路里的食物.
太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢, 每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.
input
第一行 兩個數 體積最大值(<400)和質量最大值(<400)
第二行 乙個數 食品總數n(<50).
第三行－第3+n行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)
output
乙個數 所能達到的最大卡路里(int範圍內)
sample input
320 3504 160 40 120
80 110 240
220 70 310
40 400 220
sample output
550
分析：二維費用揹包。。。
**
#include using namespace std;int m,v,n,a[500],b[500],c[500];
int f[500][500];
int max(int x,int y)
int main()
1378 最短路徑 shopth
1378 最短路徑 shopth 時間限制 1000 ms 記憶體限制 65536 kb 提交數 2329 通過數 850 題目描述 給出乙個有向圖g v,e 和乙個源點v0 v，請寫乙個程式輸出v0和圖g中其它頂點的最短路徑。只要所有的有向環權值和都是正的，我們就允許圖的邊有負值。頂點的標號從1到...
codevs1378 選課 樹形DP
學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了n n 300 門的選修課程，每個學生可選課程的數量m是給定的。學生選修了這m門課並考核通過就能獲得相應的學分。在選修課程中，有些課程可以直接選修，有些課程需要一定的基礎知識，必須在選了其它的一些課程的基礎上才能...
code vs 1378 選課（樹形DP）
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解 檢視執行結果 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了n n 300 門的選修課程，每個學生可選課程的數量m是給定的。學生選修了這m門課並考核通過就能獲得相應的學分。...