拟阵和贪婪在算法设计中有多重要？

最初，引入拟阵来概括子集在某个地面集合的线性独立性的概念。包含此结构的某些问题允许贪婪算法找到最佳解决方案。后来引入了贪婪的概念来概括这种结构，以捕获更多的问题，以便通过贪婪的方法找到最佳的解决方案。$E$$I$

这些结构在算法设计中多久出现一次？

此外，贪婪算法通常不能完全捕获找到最佳解的必要条件，但仍然可以找到非常好的近似解（例如Bin Packing）。鉴于此，有没有一种方法可以衡量问题与贪婪或类人动物有多“接近”？

很难回答“多久一次”的问题。但是，与所有“基础结构”一样，其好处来自于认识到人们试图解决的基础问题具有拟阵结构（或贪婪结构）。不仅仅是拟阵问题。拟阵交点问题具有特定的模型（二分匹配）。

尼克·哈维（Nick Harvey）不久前完成了关于拟阵问题的算法的博士学位论文，并研究了亚模函数优化（概括了拟阵问题）。阅读论文的引言和背景可能会有所帮助。