【 OJ 】 HDOJ1024 18年11月03日11:54 [ 22 ]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/QingCoffe/article/details/83685726

ummmm,开始看这题目直接看不懂,看了很多博主的代码....全是啥状态转移,一顿操作猛如虎,一看题目还不懂.....

题目意思:

最大m子段和问题,给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m个不相交子段,使这m个子段的总和达到最大,注:子段个数不一定一致,可能有的只有1个有的只有2个...总之让m段和最大

猜你喜欢

转载自blog.csdn.net/QingCoffe/article/details/83685726