摘要：
贪心策略 将整个问题分解成多个子问题，求每个子问题的最优解 先排序，最左端点右侧r范围内最远点选定为标记点，此后一个邻接点为下一个子问题最左端点 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; 阅读全文
摘要：
题目描述 给定一个长度为n的字符串s，将s重排得到字符串t，使得字符串t的字典序最小，且只能使用下面两种操作 从s的头部取一个字符放在t末尾 从s的尾部取一个字符放在t末尾 分析 贪心策略 最直接的想法，比较s的头部字符和尾部字符，将较小的插入到t末尾。 但存在一个问题，当s头部字符和尾部字符相同时 阅读全文