2020年4月24日
8.7贪心策略例题：字典序最小问题
摘要： 字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 阅读全文
posted @ 2020-04-24 19:42 GrnLeaf 阅读(355) 评论(0) 推荐(0)