题目 ID: q-9844

本来想用贪心，写的细节有点问题，然后给面试官口述了一下思路，后面面试官提示用dp，然后换dp重新写了一遍