lunadog的博客

原创 洛谷p1115:最大子段和

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