摘要：1. 二分法 二分查找也属于顺序表查找范围，二分查找也叫做折半查找，二分查找的时间效率为(logN) 二分查找的基本思想是：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功，如果给定值小于中间值，则查找数组的前半段，否则查找数组的后半段。 二分查找只适用于有序数组或者链 阅读全文

摘要：什么是动态规划 在面试过程中如果是求一个问题的最优解（通常是最大值或者最小值），并且该问题能够分解成若干个子问题，并且子问题之间好友重叠的更小子问题，就可以考虑用动态规划来解决这个问题。 动态规划的分类 大多数动态规划问题都可以被归类成两种类型：优化问题和组合问题 优化问题 优化问题就是我们常见的求 阅读全文