描述
話說黑羽快斗（大家都知道吧）又一次成功潛入了某個博物館，而眼前寶石的數量之多也是他事先未料到的。面對著數量如此多的珠寶，快斗在嘆息自己帶的揹包太小之餘，也在煩惱著該如何帶走最大價值的寶石。
快斗很快就把寶石收集到了一起，對於每一枚寶石，快斗給出了它的價值。然而，並不是價值高的寶石就應該帶走。由於有的寶石雖然價值很高，但是因為體積太大而占用了太多揹包的位置。 而快斗希望他帶走的寶石的總價值最大。這就要對寶石進行一些取捨。
由於寶石的數量過於巨大，即使以快鬥的高智商也不能在很短的時間解決。好在快斗本身也是乙個程式設計師，他決定用計算機幫助他計算他能帶走的寶石的最大價值。
輸入多組測試資料。
每組資料3行：
第一行2個整數 n (0 <= n <=1000 ), w (0 <= w <=5000 )。表示寶石個數和揹包空間。
第二行n個整數vi (i=1,2,……n)，表示第i個寶石的價值。(0<= vi <=10000)
第三行n個整數ti (i=1,2,……n)，表示第i個寶石的體積。(1<= ti <= w）
資料以-1 -1結束，不必輸出結果。
輸出對每一組資料輸出乙個整數，即能夠帶走的最大價值。
樣例輸入
4 82 3 4 5
2 3 4 5
-1 -1
樣例輸出
8#include #include #include using namespace std;
int main()
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
{ for(int j=m;j>=0;j--)
{if(j>=volumn[i]&&f[j]
快充時代，網易智造解決充電煩惱
對於大部分智慧型手機使用者來說，手機續航問題一直是最大的痛點，很多人出門在外只有在手機電量滿格的時候才會有安全感。所以充電頭 充電線和充電寶這樣的 電量保障三件套 幾乎是人人必備的智慧型手機配件，但是如果想在家裡 公司 學校等固www.cppcns.com定地點都能快速補充電量，購買第二個支援快充技...
畢業的煩惱
一晃就要畢業了，四年的大學生活也就要結束了 都不知道自己在大學裡面幹了些什麼，只是和別人一樣這麼的過來了。夏天到了，天特別的熱，雖然是5月份，可是月底杭州的氣溫還是比較熬人的。不過最熬人的還是蚊子。好久不寫這裡的blog了，有好多的原因 懶惰了 在公司實習而沒能有太多餘的時間 對於把高深的技術和乙個...
人生的煩惱
人的一生一直有著不同的煩惱 5歲之前想上學，因為覺得上學很好玩，巴不得馬上就能上學 等上了學，發現考試很辛苦，上學時都沒有時間玩，還要早起，午睡時間不能太久，因為怕遲到，於是就盼著能早點畢業，找工作 等找到了工作，又發現有時工作很挺枯燥的，還有買房的巨大壓力，同時也到了要結婚的年齡，發現找妻子時，發...