Leon_winter的博客

动态规划算法俩性质，贪婪算法三个性质，加上一个局部最优解时全局最优解，即存在最优子结构最小生成树算法的生成树使用了所有结点，最短路径算法不需要使用所有的结点。最小生成树算法的无向图最短路径算法的有向图目前已经知道最小生成树算法可以用贪婪算法...

文章目录二分查找二分查找  二分查找用于在一个有序数组中，查找是否存在目标值，是分治法思维的体现，把大问题对半平分成两个小问题。  下面是尾递归形式的二分查找的伪代码，如果找到，则返回在array中的索引，如果没有找到，就返回-1。Int BinarySearch(int[] array, int key, int lo, int hi) if (hi<lo) return ...