地址：http://acm.hdu.edu.cn/showproblem.php?pid=1712

題意：復習課程，n們課，有m天復習，a[i][j]代表用j天來復習第i門課的收獲。。（這里居然可能用的天數多而收獲更少……囧）

mark：第一個分組背包。對于每個i最多只能選一個j，或者不選。

代碼：

#include <stdio.h> #include <string.h> #include <stdlib.h>const int N = 110; int w[N],dp[N];int max(int a, int b) {return a > b ? a : b;}int main() {int n,m;while(scanf("%d%d", &n, &m), n+m){memset(dp, 0, sizeof(dp));for(int i = 1; i <= n; i++){for(int j = 1; j <= m; j++)scanf("%d", w+j);for(int k = m; k >= 0; k--){for(int j = 1; j <= k; j++)dp[k] = max(dp[k], dp[k-j]+w[j]);}}printf("%d\n", dp[m]);}return 0; }

轉載于:https://www.cnblogs.com/andre0506/archive/2012/09/26/2703844.html

總結

以上是生活随笔為你收集整理的hdu 1712的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。