原題連結
題解
採取這麼個策略:由於要儘可能多地吃藥,所以從左到右貪心地把所有藥都吃掉,如果遍歷到某個點時,生命值出現負數,那麼就把之前吃過的藥吐出來
這樣是否是最優的呢?
如果存在更優方案,代表可以吐另外一批,但是吐另外一批不會更優
code
原題連結
採取這麼個策略:由於要儘可能多地吃藥,所以從左到右貪心地把所有藥都吃掉,如果遍歷到某個點時,生命值出現負數,那麼就把之前吃過的藥吐出來
這樣是否是最優的呢?
如果存在更優方案,代表可以吐另外一批,但是吐另外一批不會更優