摘要： 概念 动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法 动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，适合于用动态规划求解 阅读全文

摘要： 分治算法 基本概念 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换( 阅读全文

摘要： 图基本概念 1 顶点 2 边(edge) 3 路径 4 无向图 5 有向图 6 带权图 图表示方式 邻接矩阵（二维数组） 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是的row和col表示的是1....n个点 实例图 邻接表（链表） 邻接矩阵需要为每个顶点都分配n个边的空间 阅读全文