目录
题号
思路
偶数位置间的移动不付出代价,奇数位置间的移动也不需要付出代价,但是奇偶直接移动需要1个代价
那么我们将奇数和偶数全部各自归类
则归类后两者一定是相邻一奇一偶(不是这样就会被偶数以无代价的形式合并掉)
最后从两个阵营里挑选数量最小的进行移动
实现
本文标题:贪心--玩筹码
本文链接:https://www.haomeiwen.com/subject/gjlahrtx.html
网友评论