摘要：第三章- 动态规划 一、作业题目分析——单调递增最长子序列 1. 递归方程如图： /*m[i]表示以第i个数字结尾的最长序列数*/ 2. 填表法分析 （1）填表法中表的维度: 一维 【表m[i]记录以第i个数字结尾的最长序列数，每次计算遍历的范围都是1~I,这种情况下，一维数组便可以满足】 （2）填 阅读全文

摘要：一、 实践题目名称 找第k小数 二、 问题描述 在n个无序的整数中找出第k小的数，要求平均时间复杂度为O(n) 具体题目如图： 三、 算法描述 void FindK (int *a,int left,int right,int k) {//找第k小 int mid=定位基准位置（调用parititi 阅读全文

摘要：第二章作业 一、对分治法思想的体会 在汉诺塔问题，二分法等都用到了分治法的思想，分治法的思想在于分而治之。 即把一个难以求解的大规模问题，不断地切分成子问题，直到切分成规模足够小的可求解的子问题，从而解决这个大规模问题。 而无论是大规模还是小规模问题都是解决同一个问题，这就可以利用递归，不断减小规模 阅读全文