首页
移动开发
物联网
服务端
编程语言
企业开发
数据库
业界资讯
其他
搜索
算法作业:第三章实验报告
其他
2018-11-11 19:24:38
阅读次数: 0
算法作业:第三章实验报告
实践题目:最大子段和
问题描述:
求出子段和的最大值,若最大值为负数,则最大值为0
算法描述:
dp[i]表示以a[i]为字串结尾的最大连续字串的长度,因此转移方程为:
dp[i]=max(0,dp[i-1]+a[i]);
复杂度分析:
只需要扫一遍数组并随时更新最大值,因此实践复杂度O(n),根据转移方程当前情况只与前一个的情况有关,因此空间复杂度最小可以为O(1)。
心得体会:
动态规划还需进一步进行深入学习。
猜你喜欢
转载自
www.cnblogs.com/na7-TRZNDP-Z/p/9942998.html
算法作业:第三章实验报告
算法第三章实验报告
算法第三章上机实验报告
第三章算法上机实验报告
第三章上机实验报告
第三章实验报告
算法の第三章的上机实验报告
Blog 10 | 算法·实验报告2(第三章)
【算法】第三章作业 实践报告
算法第三章作业
【实践报告】算法第三章实践报告
第三章作业报告
算法 第三章实践报告
算法第三章上机实践报告
算法第三章上级实践报告
【实践】算法第三章上机实践报告
算法第三章实践报告
算法第三章上机报告
《算法设计与分析》-- 第三章作业
第三章算法作业总结
算法第三章上机实验
第三章实践报告
第三章作业
第三章·作业
第三章—作业
第三章作业1
5 第三章作业
HTML第三章作业
第三章作业心得
第三章实践作业
今日推荐
周排行
深度学习------Lingvo框架下的加速通道GPipe
webjars管理静态资源
C专家编程_2.2
mysql 源码安装
json文件操作
123231432
注解的实现
Spring MVC 控制器
《人月神话》读后感二
C#使用HttpWebRequest和HttpWebResponse上传文件示例
每日归档
更多
2024-09-08(0)
2024-09-07(0)
2024-09-06(0)
2024-09-05(0)
2024-09-04(0)
2024-09-03(0)
2024-09-02(0)
2024-09-01(0)
2024-08-31(0)
2024-08-30(0)