摘要:
算法是问题的分步骤解决的方法。分而治之的思想是:有很多问题,可以划分为多个小问题,而小问题本身是易于解决的,那么就通过找到”划分方法“,得到小问题后,最终解决原问题。一、是否所有问题都能划分成小问题?比如1+1=?可以划分么?不行。因此并不是所有问题都能够划分。二、怎样的问题能够划分?和规模n相关的,可以划分成每一个节点,或者某一小段,形成可以直观解决的小问题。就如一条长的线段,分成若干定长的小段,进而解决所有问题。如,一个平面,可以划分为若干小区域,也是一样的道理。只要具备规模性,不是原子性的问题,都能够划分成小的问题。三、划分的方式有什么分别?我觉得有三种划分问题的方法,第一种,是根据问题 阅读全文