《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
摘要：
POJ3617Best Cow Line题意给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作： 从S的头部（或尾部）删除一个字符，加到T的尾部 目标是构造字典序尽可能小的字符串T。思路贪心算法，不断取S的开头和末尾中较小的一个字符放到... 阅读全文
posted @ 2015-12-18 15:07 梁山伯 阅读(247) 评论(0) 推荐(0) 编辑
