贪心:
1.先固定攻克trap的次序:按di升序排列
2.确定哪一步进行hp--:
设置队列存放状态,按排好序的依次入队,队列中按ti从大到小排列,当遇到total time>di的时候就将队头元素(ti花费最大的出队),并给hp++,这样必然时刻保持hp花费最小的,所以hp达到k时跳出
贪心:
1.先固定攻克trap的次序:按di升序排列
2.确定哪一步进行hp--:
设置队列存放状态,按排好序的依次入队,队列中按ti从大到小排列,当遇到total time>di的时候就将队头元素(ti花费最大的出队),并给hp++,这样必然时刻保持hp花费最小的,所以hp达到k时跳出