dp或者贪心。我觉得dfs也能过一半