美文网首页
贪心--玩筹码

贪心--玩筹码

作者: 习惯水文的前端苏 | 来源:发表于2022-02-09 08:38 被阅读0次

    \bullet 目录

    \bullet 题号

    \bullet 思路

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

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

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

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

    \bullet 实现

    相关文章

      网友评论

          本文标题:贪心--玩筹码

          本文链接:https://www.haomeiwen.com/subject/gjlahrtx.html