传统弱校HFUT的蒟蒻,真相只有一个

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习,第i门课花费j天获得的效益是dp[i][j] 求最大效益 分组背包,同一门课不能选两次 三层循环 第一层:几个分组循环 第二层:总容量递减 第三层:抉择构成背包 dp[j]=max(dp[j 阅读全文
posted @ 2016-04-05 13:42 未名亚柳 阅读(141) 评论(0) 推荐(0) 编辑