摘要： 真心感觉自己做这种dp题太难了，看了很久才想通，代码是别人的，自己只是借助自己的理解说说这题这道题是十分经典的dp题，最大子段和问题，题中给出一段数字串，第一个数表示有几个数字段，第二个数表示后面即将输出几位数字这段代码中 数据比较大，输入很多，所以采用c语言中的输入scanf_s用来提高效率，然后注意 题中的三个数组和一个表示以前最大值的数max_pre；单个字符可自成一个数字段；思想是 先逐个把各个数相加，取最大的值赋予给当前数组，并把最大值付给 max_pre；然后再把最大值付给以前数组；这样可以把求出各个字段的值，并用max_pre保存住最大的那个；#include<iostre 阅读全文