2019年6月12日
Cut the Sequence（POJ3017）
摘要： poj3017 题目大意：给一个长度为n的序列a，要你将其分成若干段，在满足每段和不超过m的情况下，让每段中的最大值之和最小，求最小值。 容易想到动态规划，令f[i]表示把前i个数分段所得的最小值 f[i]=min{f[j]+max (j+1<=k<=i){a[k]}} （a[j+1]+a[j+2] 阅读全文
posted @ 2019-06-12 11:07 dsb_y 阅读(212) 评论(0) 推荐(1)