- 博客(1)
- 收藏
- 关注
原创 洛谷p1115:最大子段和
第一次发帖,可能有点不好,大佬多多指教。理解:首先我们要理解题目类型。这个最大子段和是一个动态规划的基础题。那我们了解了之后就要开始审题了:嗯。。。可能不是很清晰。想看原题自己去洛谷查看。我们先要理解最大子段和是什么。一个序列,假设他有n个序列,最大子段和就是那个序列里截取一段,把它们相加起来,看它们的和。最大的就是最大字段和。例子:2 -4 3 -1 2 -4 3看,我们先随便截取一段。2 -4 3他们相加的和是多少呢?是不是1。所以这一段的子段...
2021-07-09 13:07:47 291 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人