2018年6月10日
2018美团CodeM编程大赛 Round A Problem 2 下棋 【贪心】
摘要： 应该一眼看出来是贪心题，然后想最优解是什么。正确的贪心策略是【原棋盘上每个位置的棋子】都往最近的左边【目标棋盘上棋子】移动，如果左边没有棋子了那就闲置最后处理，如果目标棋盘在该位置上也有棋子，那就算距离为0（最近）。最后处理的话，棋盘上的局面应该是所有的棋子都得往右移，这样的话怎么移都无所谓了，朴素 阅读全文
posted @ 2018-06-10 12:21 4397 阅读(323) 评论(0) 推荐(0)