编程语言应用

注册

 

发新话题 回复该主题

如何用C语言编程解决最大子序列问题百度 [复制链接]

1#
单唾液酸神经节苷脂能否治白癜风 https://m-mip.39.net/m/mipso_4325493.html

最大子序列问题是程序员面试中经常回遇到的一道题,下面小编将使用C语言解决该问题,并将详细代码展示如下。

问题描述:给定一整数序列A1,A2,...An(可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大

例如:整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列的和为21

主函数:

使用穷举法实现函数:max_sub()

使用动态规划实现函数:max_sub()

分享 转发
TOP
发新话题 回复该主题