[单选题,10分] 用动态规划算法解决最大字段和问题,其时间复杂性为()
A.logn
B.n
C.n2
D.nlogn
出自:河南农业大学-计算机科学与技术-算法分析与设计