摘要: 请谈一下你对分治法思想的体会 分治法思想将大规模的问题切分为小问题并逐一解决,大概步骤可以分为分--将问题分解为规模更小的子问题——治--将这些规模更小的子问题逐一解决——合--将已解决的子问题合并,最终得出原问题的解; 分治法结合递归思想可以“自动地”将问题切割成原子模块,而不需通过给定的问题规模 阅读全文
posted @ 2020-10-03 23:33 HaLi_Kui 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-03 23:24 HaLi_Kui 阅读(102) 评论(0) 推荐(0) 编辑