随笔分类 -  DP

摘要:最大连续子序列 最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。 为了更清晰的理解问题,首先我们先看一组数据: 8 -2 6 -1 5 4 -7 2 3 阅读全文
posted @ 2022-02-28 11:04 superFw 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示