摘要：不了解极大团（maximal clique）的，请看极大团这篇文章 参考资料： Bron_Kerbosch算法 团、极大团、最大团介绍 当给出一个图后，我们应该怎么去寻找其中的极大子团呢？ 寻找极大子团的最简单的思想是： 1.生成原始图的所有子图（可能的子图有2*n个，n代表顶点个数） 2.判断这些 阅读全文

摘要：问题描述：假设有3个分别命名为A、B、C的塔座，在塔座A上插有n个直径大小各不同，一小到大标号为1，2，….，n的圆盘，要求将塔座A上的n个圆盘移动到C盘上，并且仍按原来的顺序叠排。 同时遵循下列规则： 每次只能移动一个圆盘圆盘可以插在A、B、C中的任一塔座上任何时刻都不能将一个较大的圆盘压在较小的 阅读全文

摘要：常见的时间复杂度按数量级递增排列依次为： 阅读全文