Phor的博客

分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了 但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法 能用分治法的基本特征： 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 4.子问题是相互独立的，即子问题之间没有公共的子问题 第一条大多数问题都可以满足 第二条的大多数问题也可以满足，反应的是递归的思想 第三条：这

逻辑结构： 集合结构 线性结构 树形结构 网型结构 物理结构： 顺序存储 逻辑关系和物理关系一直 链式存储