image.png

拼数-拼接排序

image.png

解题思路

image.png

补9

image.png
优先选9

排座椅

image.png
优先安排能隔开更多交头接耳同学的通道。

矩阵消除游戏-拆解暴力+贪心

image.png

解题思路

  • 暴力枚举行可能的选择情况，再选择最优的几列。

区间覆盖-优先选右端点

image.png

解题思路

image.png

  • 优先选右端点小的

活动安排-考虑相邻元素顺序

image.png

  • 考虑两个相邻的任务，确定两个任务的先后顺序。
  • 满足交换这两个任务，不影响其它任务。
  • 因此根据这种先后顺序进行排序。

国王的游戏-考虑相邻元素顺序

image.png
image.png

解题思路

image.png

  • 与上题思路相同。

Protecing the Flower-考虑相邻元素顺序

image.png

解题思路

image.png