lunadog的博客

原创 洛谷p1115:最大子段和

第一次发帖，可能有点不好，大佬多多指教。理解：首先我们要理解题目类型。这个最大子段和是一个动态规划的基础题。那我们了解了之后就要开始审题了：嗯。。。可能不是很清晰。想看原题自己去洛谷查看。我们先要理解最大子段和是什么。一个序列，假设他有n个序列，最大子段和就是那个序列里截取一段，把它们相加起来，看它们的和。最大的就是最大字段和。例子：2 -4 3 -1 2 -4 3看，我们先随便截取一段。2 -4 3他们相加的和是多少呢？是不是1。所以这一段的子段...