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