05 2021 档案
摘要：二分查找的含义 二分查找又称为折半查找，比如这里有个1~100的随机数，你来猜，一般人都会先猜50，如果这个随机数比50小，下一个就猜25，如果比25小，那在下一个就是12或者13。反正无论如何我就猜他是这一堆数里面的最中间的哪一个。 这里大家就会发现，二分查找是有两个条件的，一是数列有序，二是序列
阅读全文
摘要：贪心算法的含义 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 简单举例说明 最最简单的举个例子：我有n张纸币，然后你要拿出10张纸币，使得相加最大，那么大家都会选择从大到小拿10张纸币，这样相加
阅读全文
