摘要：一、分析作业——单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程： 设：a[n]保存用户输入的n个数，b[i]表示当前累计递增的数量，max表示当前最大值 递归方程： if(a[ i ] > a[ j ] && b[ i ] < b[ j ] + 1) {b[ i ] = b[ j ] 阅读全文

摘要：实践报告 1、实践题目名称： 找第k小的数 2、问题描述： 在n(1<=n<=1000)个无序的整数中找出第k小的数，要求平均时间为O(N) 3、算法描述： 思路：本题要求使用O(n)的时间，所以不能直接采用排序然后输出的方法来解题。因此采用分治方法，先任意找数组中的一个元素a（代码中的a为数组的第 阅读全文

摘要：分治法 1、我理解的分治法： 遇到大型的、复杂的问题，可以考将它分成规模差不多的、功能相同的子块，直到容易求解为止，之后再用某个相同的方法将他们一一解决，最后将子块的结果合并起来，得到原问题的答案。 2、分治法的基本思想： 分治法是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且 阅读全文