摘要： 1、实践题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文

摘要： 1. 对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 用回溯算法解决问题的一般步骤： 1、 针对所给问题，定义问题的解空 阅读全文

摘要： 一、你对贪心算法的理解 贪心算法，简而言之就是在对问题求解时，总是做出在当前看来是最好的选择，基本思路包括： 1.建立数学模型来描述问题 2.把求解的问题分成若干个子问题 3.对每个子问题求解，得到子问题的局部最优解 4.把子问题的解局部最优解合成原来问题的一个解 二、请选择一道作业题目说明你的算法 阅读全文

摘要： 1、从上课老师讲的几个分治法的例子中可以看出，分治法思想设计出的程序一般是递归算法。从我们大一在数据结构就学过的二分搜索算法中，可能是数据结构学的不太认真，在上算法课讲二分搜索算法的时候，有种真正体会到分治法思想的方便性和可行性，就感觉分治法真的是妙啊！ 2、结对编程是我第一次接触到的学习方法。两个 阅读全文