贪心--判断子序列

目录

题号

思路

    对每一个字符的选择可以有多种选择

        更靠前的

        稍靠后的

    假设有字串abc和父串abcabdcab

    如果从最后一个a开始匹配，则按从前遍历需要8次，且只能匹配到ab

    如果从第一个a开始匹配，则从前往后第一次即遍历得到，并且abc符合预期结果

    故

    越靠前的越优

实现