江湖小妞

摘要： 任何一个可以用计算机求解的问题所需的时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；当n=2时，只要做依次排序即可；而当n较大时，问题就不那么容易处理了。 “分治”(Divide and conque)就是分而治之 阅读全文