一开始backtrack,设计了很多剪枝情况,还是TLE了 ..后来用PQ做的. 其实上面DFS做到一半的时候意识到应该用PQ做,但是不确定会不会TLE,就继续了,然后果然TLE了.. PQ的做法和剪枝的判断标准是一样的,只不过PQ不是遍历,比兼职纯遍历要快. 想象一下排座位,h是身高,k是某个小朋友最多允许几个人挡住他(貌似不是很恰当). 对于单个小朋友来说,只有比他高才会挡住他,所以我们先按h的标准排最高的一批小朋友,这样一来后面批次的小朋友不会影响自己,因为后来比自己矮的不可能挡住自己.…