題意：
有個學生要複習 n 個功課；
每個功課有 m 種複習方式；
每複習乙個功課就會得到一定的回報；
即：滿足乙個矩陣；
即：第 i 種功課需要花費 j 天並得到 v[i][j] 的回報；
問怎樣分配才能得到最大回報；
理解：原以為是 01揹包；
結果發現有個問題；
即：如果用 1 天覆習了該功課， 那麼就不能再複習該功課了；
那麼就是分組揹包的問題了。。。
且看此：
說的很詳細，便不再贅述；
**如下：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef pairpii;
const int min_inf = 1e-7;
const int max_inf = (1e9) + 7;
#define x first
#define y second
int dp[1111]; //dp 表示前 k 組在 j 的花費下取得的最大值；
int v[111][111];
int main()
}memset(dp, 0, sizeof(dp));
for (int k = 1; k <= n; ++k) }}
}cout << dp[m] << endl;
}return 0;
}
hdu 1712 分組揹包
分組的揹包問題 問題 有n件物品和乙個容量為v的揹包。第i件物品的費用是c i 價值是w i 這些物品被劃分為若干組，每組中的物品互相衝突，最多選一件。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。演算法 這個問題變成了每組物品有若干種策略 是選擇本組的某一件，還是一件...
hdu 1712 分組揹包）
思路 這是一道簡單的分組揹包，因為每種課可以有多種選擇 花幾天時間在該課上。一旦作出選擇，就不能再選該課，就相當於有多組物品，每組內的物品互相衝突，最多只能選一件。偽碼 for 所有的組k for v v.0 for 所有的i屬於組k f v max 1 include2 const int max...
HDU 1712（分組揹包）
這個寫的不錯 發現問題的起因是hdu 1712，乙個赤裸的分組揹包。所以有必要說一下這個題目。題意 乙個學生用m天的時間複習n門課程，每門課程花費不同的天數，有不同的收穫。問如何安排這m天，使得收穫最大。思路 可以將每一門課看成乙個分組，每門課不同天數的選擇看成是分組的物品 顯然只能有乙個選擇 物品...