动态规划 反向思考:正向如果存在后效性,那么反向就不会(戳气球) 区间dp Python 奇技淫巧 优先队列(最小值,可以利用负数变成最大值), import heapq heapq.heapify # 将list初始化为优先队列 heapq.heappush heapq.heappop