Board logo

标题: 关于 成语接龙 的 最长解法 的 问题: [打印本页]

作者: laopo    时间: 2004-12-15 15:23     标题: 关于 成语接龙 的 最长解法 的 问题:

关于 成语接龙 的 最长解法 的 问题:

给出一个集合 P, 定义它为 一个包含 n 个 成语的 集合,并且假定 其所有 n 个 成语 互不相同。

试 给出一个有效的算法,能决定这 n 个成语的 最长接龙 S(P).

并试给出算法的效率 average case

谁能?




欢迎光临 人在德国 社区 (http://rs238848.rs.hosteurope.de/bbs/) Powered by Discuz! 7.2