貪心算法的擬陣理論相關證明分析

本文對擬陣理論的最優子集貪心算法的安全性和正確性證明進行了分析 另外，本文討論了擬陣理論和貪心算法的關係  寫作日期：2019.1.20，20日掌握算法導論day11 【定理證明的依據是什麼？】 導致《擬陣最優子集問題》具有最優子結構性質的本質原因是擬陣具有交換性，即擬陣的第三個性質。  【最優子結構證明分析】 引理16.10的證明是錯誤的，其I撇假設：B∪x∈I 沒有任何依據，這是一個非常強烈的

>>阅读原文<<