摘要：
之前的版本感觉有点难以理解，重新修改下。 （一）插入排序 假如我们打牌时候，将手中的牌从左到右按顺序排列（例如：1、2、5、7、8） 这时抽到一张新牌3，从右到左和手上的牌进行比较，然后插入到2的后面（1、2、3、5、7、8），3后面的牌的索引全部+1. 实现代码： （二）线性查找 阅读全文
摘要：
（一） 贪心法 贪心法在解决问题的策略上是根据当前已有的信息做出选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是某种意义上的局部最优。 用贪心法求解的问题一般具有2个重要的性质： （1） 最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问 阅读全文