拟阵与最优化问题

竞赛中我们时常会用到贪心算法，而拟阵便是研究贪心算法的数学基础。如果一个问题可以转化为拟阵，那么它便一定可以使用贪心进行解决，且解决方法有迹可循。