高考问答此人非君子:请教一个C语言题目
来源：百度文库 编辑：高考问答 时间：2024/04/30 21:24:05
下面单词组成了一个词链：
i
int
integer
但下面的单词不组成词链：
integer
intern
现在你要做的就是在一个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。将它的单词数统计出来，就得到密码了。
输入格式:
第一行为单词表中的单词数N（1<=N<=2000），下面每一行有一个单词，按字典顺序排列，中间也没有重复的单词咧！！你要提交的文件中只要在第一行输出密码就行啦
样例
5
i
int
integer
intern
internet
结果是4
各位路过的高手门最好给小弟详细讲解一下
代码吗,最好是C或C++的
高手指教一下嘛,可以追加分啊
i
int
integer
但下面的单词不组成词链：
integer
intern
现在你要做的就是在一个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。将它的单词数统计出来，就得到密码了。
输入格式:
第一行为单词表中的单词数N（1<=N<=2000），下面每一行有一个单词，按字典顺序排列，中间也没有重复的单词咧！！你要提交的文件中只要在第一行输出密码就行啦
样例
5
i
int
integer
intern
internet
结果是4
各位路过的高手门最好给小弟详细讲解一下
代码吗,最好是C或C++的
高手指教一下嘛,可以追加分啊
经典题啊,很多网上题库都有,大的信息学论坛里也能找到!
基本思路就是DP啦....
其实我用的也不是很熟练啦.............