贪心--玩筹码

目录

题号

思路

    偶数位置间的移动不付出代价,奇数位置间的移动也不需要付出代价,但是奇偶直接移动需要1个代价

    那么我们将奇数和偶数全部各自归类

    则归类后两者一定是相邻一奇一偶(不是这样就会被偶数以无代价的形式合并掉)

    最后从两个阵营里挑选数量最小的进行移动

实现

你可能感兴趣的:(贪心--玩筹码)