贪心--找出可行的回文串个数

目录

题号

思路

    这个没一点头绪,看了题解消化了好久才算想明白

    首先是自己其实对贪心的思想是理解有误的:我一直在尝试在遍历中的每一次i中去挑选最优解

    但是其实

    从整个宏观方向上做多次最优后merge以得到最终的结果也是贪心

    所以我们求出最大量,计算出最小量,最后看目标解是否在其中即可

    另外

    找规律的意识是很重要的

    将字符进行分类

    一个奇数长度的回文字符串长度的字符组成中,一定有且只有一个字符只出现了一次

    对于偶数的情况,那可构造的情况就比较多了,abccba是,cabbac也是

    那从贪心的角度来说,自然也就是选择最少的那个,即奇数的情况

实现

你可能感兴趣的:(贪心--找出可行的回文串个数)