OJ题目：click here~~ 题意分析：分组背包入门题。N个课程，最多可使用M天的时间。给出i课程用j天所获得的profit 。 求最多使用M天的最大profit。对课程i ，1--M天的profit 只能选一个，或者不选。也就是说有的课程不上也没有关系。明显的分组背包。 AC_CODE int x[101][101];int main(){int n , m;while(c

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1712 思路 分组背包模板题（刚开始忘了清空dp数组，一直WA，QAQ），压缩成一维后 f [ j ] f [ j ] f[j]表示在只能选 i 门的情况下，不超过 j 天的收益。然后状态转移方程是分组背包模板， f [ j ] = m a x ( f [ j ] ， f [ j − k ] + a [

ACboy needs your help  题目链接：HDU - 1712  题意：一共有N门课， 有M天时间；花费j天来学习第i门课，获益A[i][j]；问如何安排学习时间获益最大； 思路：每门课最多学一次，因为分多次学没有意义；分多次学，实际上就是一共学习该门课的天数和，对结果无影响，所以每门课就是一组，然后按分组背包做就好了； #include <bits/stdc++.h>us

题目： ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6094    Accepted Submission(s): 3197 Problem Descri