P

Initializing...

Lemma 2, p. 13 — one extra past purchase costs at most the highest remaining price: $R_{k+1}(n)\le R_k(n)\le\rho^*_n+R_{k+1}(n)$ · Prove2Me