一把区分开你是大牛还是小菜的问题，全是动态规划。

一把区分大牛与小菜的问题。

 

1、所有节点的度数小于m的n个节点的连通图有多少？【（？）】

2、n个节点的二叉树（满）中距离大于m的节点对有少？【（？）】

3、n个节点k深度的二叉树有多少？【（O(N^2)）】

4、n个节点的连通图有多少？【O(N^2)】

5、求一个串中的最长重复字串。【O(N)大牛解法，未看，尚不懂，O(N^2)的倒是懂】