本帖最后由 CyberZHG 于 2014-8-20 20:56 编辑

empty

CyberZHG 发表于 2012-8-27 08:46 【链接登录后可见】

遇到过这题，貌似用的就是上面的方法

我之前也见过，不过再次看到还是想不起来怎么做

轻舟过 发表于 2012-8-27 01:05 【链接登录后可见】

原来这样就行，没想到

遇到过这题，貌似用的就是上面的方法

foodszhu 发表于 2012-8-27 00:38 【链接登录后可见】

好吧我失态了。。。直接快排。。比较函数写a、b两个字符串，a+b和b+a的比较。。。这应该是比较简单的作法 ...

原来这样就行，没想到

轻舟过 发表于 2012-8-27 00:27 【链接登录后可见】

问你道题行不？

给N个字符串，求一种连接N个字符串的方式，使得得到的长串字典序最小

比如a、b、c三个字符 ...

好吧我失态了。。。直接快排。。比较函数写a、b两个字符串，a+b和b+a的比较。。。这应该是比较简单的作法吧？

【查看更多内容请登录哈】

字典序最小直接排序不就好了。。。这个有什么疑问么。。。。

问你道题行不？

给N个字符串，求一种连接N个字符串的方式，使得得到的长串字典序最小

比如a、b、c三个字符串连接有abc, acb, bac, bca, cab, cba六种，abc的字典序最小

这应该怎么做呢？

背包！