摘要: 实践题目: 问题描述: 该问题目标是求出最大子段和,比如说样例中,最大子段和就为11+( 4)+13=20。 注意:最大子段和必须是连续的!不是最大子串和! 算法描述: 该题使用动态规划算法。 递归方程为: (不会打数学公式,此图来源于网上): 代码如下: include include using 阅读全文
posted @ 2019-10-20 22:47 MarcusJr19 阅读(99) 评论(0) 推荐(0) 编辑