贪心选择性质的证明--缓存维护问题
教材：《算法设计与分析》 张德富。第七章的一个定理（性质）的证明，是我们的作业，奈何本人数学渣，依旧不能根据课本依葫芦画瓢，来此求救。
首先铺垫：
以上是对背包问题的贪心策略的一个证明。
接着：
要求定理7.6的证明（他说与背包问题的证明类似）。。。
教材：《算法设计与分析》 张德富。第七章的一个定理（性质）的证明，是我们的作业，奈何本人数学渣，依旧不能根据课本依葫芦画瓢，来此求救。
首先铺垫：
以上是对背包问题的贪心策略的一个证明。
接着：
要求定理7.6的证明（他说与背包问题的证明类似）。。。