11只貓和阿呆鳥
題目描述
11只貓去了阿呆鳥的家鄉，準備大吃一頓烤全鳥。結果遇上了巨無霸阿呆鳥，被全部抓走給阿呆鳥做土豆餅了。巨無霸阿呆鳥一次能吃好多好多土豆餅，11只貓天天象小奴隸一樣，真的好累啊！虎貓隊長想到了乙個辦法，他準備多一些花樣，比如烤全鳥、鹹魚幹還有好多其他的好吃的。多吃肉的好處就是，雖然吃的東西少，但是比土豆餅更有營養更頂飽。
虎貓隊長決定就用這樣的方法來渡過難關。他統計出了每一種食物的重量以及吃完這種食品後能得到的營養（按上面的原理，肉肉越多營養當然就越高咯），而巨無霸阿呆鳥的飯量是已知的，營養越多，他就餓的越慢，11只貓就不用那麼辛苦了。 現在就請你幫虎貓隊長安排一下，在巨無霸阿呆鳥飯量確定的情況下給他提供最大的營養。根據需要， 顯然每種食物是可以只吃一部分的。
輸入
測試資料報括多組。輸入以0 0結束。
每組測試資料第一行是兩個整數m和n(1≤m≤20, 1≤n≤10000)開頭，m表示食物的種類,n表示巨無霸阿呆鳥的飯量有n噸。
接下來有m行，每行包括兩個整數t和v
(1≤t≤n,0輸出
對應每組測試資料，輸出虎貓隊長能提供給巨無霸阿呆鳥的最大營養。 結果保留小數點2位
樣例輸入
4 20
4 10
5 22
10 3
1 20 0
樣例輸出
37.00
#
include
#include
#include
#include
using
namespace std;
double a[
100000
],b[
100000
],c[
100000];
intmain()
}}// for(i=1;i<=n;i++)
// printf("%lf ",c[i]);
for(i=
1;i<=n;i++)if
(s1>=m)
printf
("%.2lf\n"
,s2);}
}
揹包價值最大問題
實驗題目 給定n種物品和乙個揹包.物品i的重量是wi,其價值為vi,揹包的容量為c.在選擇物品i裝入揹包時,可以選擇物品i的一部分,1 i n.問應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大 需求 分析 本演示程式用vs編寫。1 輸入的形式和輸入值的範圍 1 i n.2 輸出的形式 直...
最大價值（DP）
最大價值 輸入 第1行 n，n為矩陣的大小。2 n 500 第2 n 1行 每行n個數，中間用空格隔開，對應格仔中獎勵的價值。1 n i 10000 輸出 輸出能夠獲得的最大價值。輸入示例3 1 3 3 2 1 3 2 2 1 輸出示例11 狀態轉移方程 dp i j max dp i j 1 dp...
C 揹包最大可容價值問題
問題描述 問題描述 給定n種物品和一揹包。物品i的重量是wi，其價值為vi，揹包的容量為c。問 應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大?問題分析 先將n件物品順序排列，依次裝入揹包，每裝入一件即檢查當時揹包物品體積是否超過c，若裝入該物品後不超過揹包容量c，則裝入，否則棄之取下乙個...