递归二分查找贪心离散化分治 递归主要思想:将问题分成多个层次解决,每个层次所需要解决的小问题是相同的。 二分查找要求1.必须采用顺序存储结构。2.必须按关键字大小有序排列。 贪心条件:满足 1.局部最优解 2.无后效性 离散化离散化是程序设计中一个常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中,只考虑需要用的值。什么是离散化 分治