2021年10月26日
算法第三章上机实验报告
摘要： 1.1 问题描述 题目名称： 问题描述：给出一组序列，求其连续的一段子序列加起来的和最大，即最大子段和问题。 1.2 算法描述 （1）因为题目要求算法的时间复杂度为o(n)，蛮力枚举法O(n^3)，优化枚举法O(n^2)分而治之法O(nlogn)都不可以，因此我们考虑用到动态规划。 （2） 给出问题 阅读全文
posted @ 2021-10-26 20:27 Mo莫小鱼 阅读(58) 评论(0) 推荐(0) 编辑