标签：分治法

2020-03-04半瓶木阅读(1418)评论(0)赞(0)

分治法 动态规划 1.它在递归的每个级别上处理（涉及）三个步骤：将问题分为多个子问题。通过递归解决子问题来解决它们。将子问题的解决方案合并到原始子问题的解决方案中。 1.它包括四个步骤：确定最佳解决方案的结构。递归定义最佳解决方案的值。以自...

2019-12-11半瓶木阅读(6488)评论(0)赞(2)

接上一节图论算法原理和实现，本节讨论六大算法设计技巧，前面的文章都是讨论数据结构及其算法，例如线性表、栈、队列、散列表、树、图等，其算法都是相对简单的，即使是相对复杂的图论算法，其主要算法都是基于DFS和BFS。这里说的算法技巧是什么样的概...