- 博客(1)
- 收藏
- 关注
原创 浙大数据结构2019夏 01-复杂度1 最大子列和问题 (20 分)
Reference:作者: DS课程组单位: 浙江大学时间限制: 50000 ms内存限制: 64 MB代码长度限制: 16 KB应用老师上课讲的动态处理的办法即可。拿currentSum去累积加到当前的最大和,如果是正的,就对下一次的和有贡献,留着。如果是负的就舍弃,重新假设一个子列。#include <stdio.h>int maxSum(int arr[],i...
2019-06-29 19:44:57 368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人