ACboy needs your help DP分组背包
摘要:
这是一道分组背包问题,一开始看到这个题目只知道是求最优解的背包问题,接触到分组背包是第一次,借鉴了背包问题九讲上对这种问题的模板。DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximiz 阅读全文
posted @ 2013-10-09 20:21 留梦言 阅读(232) 评论(0) 推荐(0) 编辑