hdu 1712 ACboy needs your help 分組背包

/*<br />根據分析寫的代碼wrrong了，先放在這裡，如果哪位大牛會的話，麻煩幫忙修改下<br />把m天時間當成背包,每門課分成一類,每一類裡有m個物品<br />分別是上該門課j天得到的收穫,同一類物品只能選一個</p><p>這道題目太傻比了，輸入的是n * m 的， 而我輸入是n * n<br />可惡的sample居然是過的，悲劇</p><p>*/<br />#include <iostream><br />#include <algorithm><br />using namespace std;<br />int main()<br />{<br />int n , m;<br />int val[105][105];<br />int dp[105][105];<br />int temp[105];<br />while(cin >> n >> m)<br />{<br />if(n == 0 && m == 0)<br />break;<br />for(int i = 1; i <= n; i++)<br />for(int j = 1; j <= m; j++)//這裡太悲劇<br />cin >> val[i][j];<br />memset(dp, 0, sizeof(dp));<br />memset(temp, 0, sizeof(temp));</p><p>for(int i = 1; i <= n; i++)<br />for(int j = m; j >= 1; j--)<br />for(int k = 1; k <= j; k++)<br />//if(j >= k)<br />temp[j] = max(temp[j], temp[j - k] + val[i][k]);<br />cout << temp[m] << endl;<br />/* 但是還是不知道這個哪裡錯了<br />for(int i = 1; i <= n; i++)<br />for(int j = 1; j <= m; j++)<br />for(int k = 1; k <= j; k++)<br />dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - k] + val[i][k]);<br />cout<< dp[n][m] << endl;<br />*/</p><p>}<br />}