c時間限制：3000 毫秒 | c記憶體限制：3000 kb
題目內容：
物品集合u=｛u1,u2…un｝，體積分別為s1,s2……sn，價值分別為v1,v2….vn；容量c的揹包。設計演算法實現放入揹包的物品價值最大。
輸入描述
第一行輸入物品數n,第二行輸入每個物品體積，第三行輸入每個物品的價值，第四行輸入揹包的容量c
輸出描述
輸出最大價值數。
輸入樣例
33 4 5
4 5 6
10輸出樣例
11思路：最簡單的揹包，用動態規劃
#includeusing namespace std;
typedef struct
beibao;
beibao bb[100005];
int maxn[100005][100005]=;
using namespace std;
int main()
for(int i=1;i<=n;i++)
cin>>c;
for(int i=1;i<=c;i++)
else maxn[i][j]=maxn[i][j-1];
} }cout《後記：記得當初剛學程式設計時，十分迷戀，寫了很多題，最後碰上這道題，在那個時候真的是可以說是一道很難的題目了，那個時候沒有看別人**的概念，就自己想，沒有聽說過什麼演算法之類的概念，完全自己想，就這麼想了幾天，寫了乙個遞迴做了出來（雖然那個時候我甚至不知道那叫遞迴，自己琢磨出來的方法），現在再寫這個，基本手不停就打出來了，但是我對於程式設計，對它那種新事物的莫名的濃郁的熱情，以及那一股腦的勁，也好像消散了。經過那麼多競賽，已經習慣了自己寫不出來題目，沒有當時那種寫出來後的激動與驕傲。希望有一天能找回那種純粹的熱愛。
三峽徒步建議
最後更新 2002 9 21目錄 天氣的確很重要，以前徒步三峽隊回來給人的印象大多是 暴曬 今年五一去的人都體會到了乙個陰霾的三峽，當地人說，很多年沒有這樣連日陰雨的天氣了。你們去的時候，梅雨季節應該過去了，要防止暴曬，但防雨措施一定做好。關於裝備，盡量輕一些，登山杖可以帶上，有些路面用起來還挺舒服...
三峽大學學生選課系統 201014119 趙敏
201014119 趙敏 三峽大學學生選課系統 三峽大學計算機與資訊學院 資料庫應用課程設計報告 設計題目 三峽大學學生選課系統 專 業 教育技術學 數字 技術方向 班 級 學 號 2010141159 姓 名 趙敏 指導老師 韓芳 日 期 2012.12 2013.1 目 錄1 專案概述2 1.1...
三峽工程之最
三峽工程是當今世界最大的水利樞紐工程。它的許多指標都突破了我國和世界水利工程的紀錄。三峽工程從首倡到正式開工有 年，是世界上歷時最長的水利工程。三峽工程從四十年代初勘測和五十年代至八十年代全面系統的設計研究，歷時半個世紀，積累了浩瀚的基本資料和研究成果，是世界上前期準備工作最為充分的水利工程。三峽工...