摘要:
1.实践题目名称:7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
摘要:
1.请谈一下你对分治法思想的体会 分治法,即分而治之。分治,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解。大大减小了问题的时间复杂度。 2.结对编程情况汇报 在结对编程过程中我们相互学习,互相指出问题,对学习编程有很大的帮助。 阅读全文