中国大学MOOC-陈越、何钦铭-数据结构-习题解答-01 复杂度
1. 01-复杂度1 最大子列和问题 (20 分)
【题目链接】
[]https://pintia.cn/problem-sets/1340842164139356160/problems/1365870724169170944
【解答】
在线处理算法是解这个题目的最快算法(O(n)),具体如下:
#include <stdio.h>
int main(void)
{
int n,num;
scanf("%d",&n);
int i,this_sum,max_su
原创
2021-04-27 23:08:31 ·
1144 阅读 ·
0 评论