|
回覆:最多次数import os
import sys # 请在此输入您的代码 #读取字符串 #截取窗口 #判断是否,是则跳窗口,不是依次往后... |
|
|
|
|
|
|
|
回覆:最多次数贪心:
对于固定长度的不重叠区间选择问题,从左到右尽早选择有效子串的贪心策略可以得到全局最优解。 证明:如果存在一个最优解没有选当前的有效子串,我们可以把后续的子串前移替换,不会减少总数量... |