description
有一批共n個貨櫃要裝上艘載重量為c的輪船，其中貨櫃i的重量為wi。找出一種最優裝載方案，將 輪船盡可能裝滿，即在裝載體積不受限制的情況下，將盡可能重的貨櫃裝上輪船。
input
第一行有2個正整數n和c。n是貨櫃數，c是輪船的載重量。
接下來的1 行中有n個正整數，表示貨櫃的重量。
output
計算出的最大裝載重量
sample input 1
5 10
7 2 6 5 4
sample output 1
10——摘自ycoj
怎麼說呢，一道簡單的揹包問題，而且還是01揹包。
就是求乙個揹包的最大價值，類似於洛谷的p1049 裝箱問題。有所不同只是乙個求剩餘空間最小，乙個求最大價值。
但在01揹包的基礎上，我們要注意乙個問題01揹包符合揹包容量，物品價值，物品重量。但裝載問題只有貨櫃重量和輪船容量。
但閱讀題目，我們可以知道題意是將盡可能重的貨櫃裝上輪船，便可以發現，在本題中，貨櫃價值=貨櫃重量。
#includeusing namespace std;
long long a[1000],b[1000];
long long dp[1000][1000];
int n,m;
int v;
int main()
for(int i=1;i<=n;i++)else
} }cout << dp[n][m];
return 0;
}
剩下的，01揹包。
Hibernate裝載物件 LOAD 與GET
區別1 如果資料庫中，沒有userid的物件。如果通過get方法載入，則返回的是乙個null 如果通過load載入，則返回乙個 物件，如果後面 如果呼叫user物件的某個屬性 比如user.getpassword 會丟擲異常 org.hibernate.objectnotfoundexception...
YCOJ工作分配問題 job
題目 description 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為c i j 試設計乙個演算法，為每乙個人都 分配一件不同的工作，並使總費用達到最小。設計乙個演算法，對於給定的工作費用，計算最佳工作分配方案，使總費用達到最小。input 第一行有1個正整數n 1 n 20 接...
YCOJ中國郵遞員問題
題目 description 乙個郵遞員從郵局出發，需要去 n 2個城市送信，送完信件以後回家。郵局在城市 1，家在城市 n，任意兩個城市之間都有道路，但是這些道路是單向，也就是說 a 到 b 和 b 到 a 的路徑長度不一定是一樣的。他必須經過每個城市一次，並且不能重複經過，最後回到家裡。現在要求...