个性化阅读
专注于IT技术分析

标签:分支限界法

C++详解

六大算法设计技巧:贪婪法、分治法、动态规划、随机化算法、回溯法和分支限界法

半瓶木阅读(6488)评论(0)赞(2)

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