- 博客(1)
- 收藏
- 关注
原创 浙大数据结构题
@PTA数据结构题01 近期准备跨考计算机,做题时发现一道有趣的题目,本以为和最大字串一样简单只需一遍遍历就能得出结果,但结果肯定是——所有输出结果错误。再细看一遍题目,题目还要求输出起始和结束的位置处数字。本想利用数组解决,却无法避免线性的空间复杂度,在解决了几种特殊的情况后。得出了如下算法。 复杂度2 Maximum Subsequence Sum (25 分) Given a sequenc...
2019-03-04 21:58:17 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人