摘要:
实践报告任选一题进行分析。内容包括: 实践题目名称: 7-1 最大子列和问题 问题描述: 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子列元 阅读全文
摘要:
请谈一下你对分治法思想的体会 顾名思义,分治法,分而治之,将原问题分解成若干子问题,分别求解后,得出原问题的解; 是一种递归调用,很妙的一类问题的解法。 由于递归调用,如果解决大规模问题,则效率不高,空间时间复杂度高。 2.结对编程情况汇报 促进结对编程时的思考,提升解题效率,和知识的巩固效果,增进 阅读全文