最大子列和问题
在计算机科学中,最大子数列问题的目标是在数列的一维方向找到一个连续的子数列,使该子数列的和最大。举一个最简单的例子,给出数组{-4,2,-1,5}求解它的最大子列和。常规思路逐一寻找,具体步骤如下:
①寻找长度为1的子列:{-4},{2},{-1},{5}。数列和分别为:-4,2,-1,5
②寻找长度为2的子列:{-4,2},{2,-1},{-1,5}。数列和分别为:-2,1,4
③寻找长度为3的子列:{-4,2,-1},{2,-1,5}。数列和分别为:-3,6
④寻找长度为4的子列:{-4,2,-
原创
2021-02-18 19:27:22 ·
411 阅读 ·
0 评论