Where there is a will,there is a way.
吞噬你的很多时候不是金涛骇浪,相反是那些普通的日子。
动态规划 动态规划
动态规划找最短路径问题求A->G的最短代价路径。简单举个例子,从A到B,我们选择不同的路径,就会有不同的代价。这个选择过程叫做决策。这整个问题是一个前后关联具有链状结构的多阶段过程,称为多决策过程。在多决策问题中,各个阶段所采取的决策
2019-09-28
分而治之(divide-and-conquer) 分而治之(divide-and-conquer)
分而治之(divide-and-conquer)简单了解算法分析与设计: 分治法的设计思想: 将一个难以直接解决的大问题,分割成一些规模比较小的相同问题,以便各个击破,分而治之。 分治策略是: 对于一个规模为n的问题,若该问题可以容易地解
2019-09-15