多個相同的揹包，求最大價值
f[i][k][j] 前i首歌用了k張cd，第k張cd的容量為j的最大數量
對於第i首歌，可以把它放到前面的cd中，也可以新開一張cd。
在普通的揹包中，f[j]表示最大價值，所以這裡可以用f[k][j] 表示前k張cd上的最大數量
f[k][j] = max(f[k][j],f[k-1][t]+1); // 新開一張cd
f[k][j] = max(f[k][j],f[k][j-w[i]]+1); //放到原來的cd上，為什麼這樣寫我也不知道
#include#includeview codeusing
namespace
std;
int f[22][22]; //
f[k][j] k張cd，第k張cd的容量為j的最大數量
int w[22
];int
n,m,t;
intmain()
14 4 選單功能
選單功能就是與使用者的溝通介面。1 在workermanager.h標頭檔案中新增show menu 成員函式。class workermanager 2 在workermanager.cpp中實現show menu 成員函式。其實這個函式就是在螢幕中把選單介面列印出來，沒什麼技術含量。顯示選單 v...
14 4 執行緒的通訊
執行緒通訊 乙個執行緒完成自己的任務時，就要通知另外乙個執行緒去 例子就是生產者與消費者關係 wait 等待。如果執行緒執行了wait方法，那麼該執行緒會進入等待的狀態 notify 喚醒等待的執行緒 注意 1 wait和notify方法是屬於objeck類的。2 wait和notify方法必須是要...
南陽144 某種序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 數列a滿足an an 1 an 2 an 3,n 3 編寫程式，給定a0,a1 和 a2,計算a99 輸入 輸入包含多行資料 每行資料報含3個整數a0,a1,a2 0 a0,a1,a2 100000000 資料以eof結束 輸出...