Greedy,Divide-and-conquer,BackTracking algorithm初探

Greedy algorithm,当前最优的，最紧迫的，效率最高的解决办法，而不去考虑这样的事件对将来的影响和过去对现在的影响。但是实际上所有局部最优的组合几 乎不可能得到解决整个问题的最优方案。好像登山时你总是选择看似最短的路岔，那么你走到悬崖的概率和登上山顶的概率是几乎一样的。
Divide-and-conquer algorithm,对整个复杂的问题进行划分，直到清晰的能够求解，然后各个conquer它，这对于子问题和原问题有相同的逻辑结构时是很有用的，而 递归（recursion）算法就是这种问题的一个很好的例子。就如同在一堆稻草中寻找一颗针，你可以把它分成两堆，进而分成四堆（这种堆有一个相似的结 构），直到可以清晰的看出是否有针，这样就可以将问题解决，但是这样的效率是较低的，但是可以逻辑很清晰的并且总可以把问题解决。
BackTracking algorithm,回溯试探法，当无法解决时回到阶段问题原点，不断地去遍历尝试并做标记最终会找到一个解决问题的方案。如同登山时在路岔处如果选择的路径若是走到悬崖，那么就返回到路岔处选择其它的路径，这样的选择最终会到达山顶。