2017年9月12日
hdu 1024 Max Sum Plus Plus
摘要： https://vjudge.net/problem/HDU-1024 题意： 给出一个数m和n，再给出n个数，要求选出m个不相交区间，之后找出这个m个不相交区间中的区间之和最大值。 思路： 动态规划，dp[i][j]表示前j个数选了i个区间的最大值，那么dp[i][j]的最大值要么是把当前的a[j 阅读全文
posted @ 2017-09-12 20:36 qrfkickit 阅读(127) 评论(0) 推荐(0) 编辑