矿且有你

摘要： Problem 对于一般的图，最大团问题是一个NP 难的问题。然而，对于一些特殊的图，最大团问题可以有比较有效的解决方案。 关于最大团问题的概念，请百度之。^_^ 在一个正整数集合A上定义可除图。 A = {a1, a2, ..., an} ，图上的顶点就是集合A中的数字。两个数字 ai 和 aj 阅读全文

摘要： Problem 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 Solution f[n][h]代表n个节点，高度为h的AVL树的种数。 f[n][h]=f[n i 阅读全文