摘要:
1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
摘要:
1.对分治思想的体会: 将要求解的较大规模问题分割成k个更小规模的子问题,对k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解。 2.结对编程情况: 两个人先独立思考其解决办法,再互相结合不同的思路以便更好地求出其解。 阅读全文