2016年11月26日
hdu1024(dp)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给出一个有n个元素的数组，从其中选出m个不相交区间，求m个区间所有数字和最大为多少 思路：很明显dp 我们可以用dp[i][j]存储前i个区间前j个元素和的最大值，最终答案为dp[n][m] 阅读全文
posted @ 2016-11-26 21:08 geloutingyu 阅读(163) 评论(0) 推荐(0)