ummmm,开始看这题目直接看不懂,看了很多博主的代码....全是啥状态转移,一顿操作猛如虎,一看题目还不懂.....
题目意思:
最大m子段和问题,给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m个不相交子段,使这m个子段的总和达到最大,注:子段个数不一定一致,可能有的只有1个有的只有2个...总之让m段和最大
ummmm,开始看这题目直接看不懂,看了很多博主的代码....全是啥状态转移,一顿操作猛如虎,一看题目还不懂.....
题目意思:
最大m子段和问题,给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m个不相交子段,使这m个子段的总和达到最大,注:子段个数不一定一致,可能有的只有1个有的只有2个...总之让m段和最大