摘要: (1)请谈一下你对分治法思想的体会 分治问题在于,把问题分成几个小问题,然后小问题再分成小问题。注意的是,分解后的问题与原问题保持一致性,即可以用相同的方法来解决。但值得注意, 在使用递归进行分治时,要处理好函数的返回条件,避免死循环。使用分治思想,基本可以把时间复杂度控制在O(nlogn)。 (2 阅读全文
posted @ 2020-10-01 11:58 阿柴啊啊啊· 阅读(88) 评论(0) 推荐(1) 编辑
摘要: (1)实践题目: 最长子列和 (2)题目描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列 { -2, 阅读全文
posted @ 2020-10-01 11:42 阿柴啊啊啊· 阅读(150) 评论(0) 推荐(1) 编辑