摘要：1. 单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式 设a[ ]存放输入的一组数，b[ ]存放单调递增子序列的长度，max为b[ ]中最大元素以得到最长单调递增子序列的长度 递归方程式： b[ i ] = b[ j ] + 1, a[ i ] > a[ j ] && b[ i ] < 阅读全文

摘要：1. 实践题目名称：找第k小的数 2. 问题描述：输入k和一个数组，输出数组中第k小的数，且算法时间复杂度为O(n) 3. 算法描述：由 int Partition(int a[], int left, int right) 、int Find(int a[], int left, int righ 阅读全文

摘要：1. 请谈一下你对分治法思想的体会： 分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。求解各个子问题并将子问题答案合并就得到了原问题的答案。 所谓分治，就是分而治之的意思，遇到难以一次性解决的问题时我们不妨先将其分解，也就是“分”。再求解合并，也就 阅读全文