小黑鹅的专栏

没有涉及过动态规划相关的编程，编程时遇到了网易的合唱团问题，由此学习了一下。 基本概念：动态规划，是求解决策过程最优化的数学方法。 基本思想：解决不同子问题，合并子问题的解得出原问题的解。由于动态规划解决的问题多数有重叠子问题。为减少重复计算，对每个子问题只解一次，将其不同状态保存在一个二维数组中。 与分治法的相似：将求解问题分成子问题，先求子问题，后合并求原问题的解。 与分治法的不同：动...

广度优先算法，又称宽度优先搜索或横向优先搜索。简称为BFS。 本质：图的遍历（或搜索）。 定义：从图中某个顶点出发，访问所有顶点，且每个顶点仅访问一次。（包括连通图和非连通图） 适用： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(这个应该叫最少步骤合理)； 图解： 1、访问顶点vi ； 2、访问vi 的所有未被访问的邻接点w1 ,w2 , …wk ； 3、依次从这...