学步园

/*<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 /> }  /*<br /> 根据分析写的代码wrrong了，先放在这里，如果哪位大牛会的话，麻烦帮忙修改下<br /> 把m天时间当成背包,每门课分成一类,每一类里有m个物品<br /> 分别是上该门课j天得到的收获,同一类物品只能选一个</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 <= n; 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 = m; j >= 1; 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 /> }