byluoluo

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：acboy有n个课程，m天，在i课程花费j天的收益为a[i][j]。求最大收益。思路：显然第i种课程收益a[i][1]~a[i][m]最多只能选一种。b[i]表示i天前j-1种课程可获最大收益，dp[i]表示i天前j种课程可获最大收益。则枚举每个a[i][k]，dp[j+k] = max(dp[j+k], b[j]+a[i][k]) (02#include3#defineN10545intvalue[N][N],dp[N],b[N];6intmain()7{8intn,m;9while(s. 阅读全文