导读 小伙伴们，你们好，今天云生来聊聊一篇关于最大子数列问题，对于最大子数列问题简单介绍的文章,网友们对这件事情都比较关注，那么现在就为
小伙伴们，你们好，今天云生来聊聊一篇关于最大子数列问题，对于最大子数列问题简单介绍的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介绍下，希望对各位小伙伴们有所帮助。
1、在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列−2,1,−3,4,−1,2,1,−5,4，其连续子数列中和最大的是4,−1,2,1,其和为6。
2、该问题最初由布朗大学的UlfGrenander教授于1977年提出，当初他为了展示数字图像中一个简单的最大似然估计模型。不久之后卡内基梅隆大学的JayKadane提出了该问题的线性算法。
文章到此就分享结束，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！