首页 > 技术文章 > 动态规划 ------最大子段和

lixing-nlp 2017-10-05 10:34 原文

1.最大子段和的问题描述

 

 

2.动态规划的求解: 

 

 

 3.优化函数的递推方程

 

 

4.动态规划求解伪码

 

 

 

 

 

5.动态规划求解的小结:

 

 

 动态规划的代码: 

 

推荐阅读