优化问题之子模问题

优化问题之子模问题 什么是子模函数？ 维基百科 核心：这涉及到一个边际效应递减，边际效应递减指的是当集合中元素较少或没有时加入一个元素会带来巨大的效益，当集合中已经有许多元素时，加入一个新的元素会带来的收益较微小。 注： 一个非负的子模函数也是次模加性函数，次模加性函数指两个集合并集的函数值最大可以取到两个集合各自函数值的和。 上述三个不等式，当且仅当集合是无穷的时候成立。 2. 有哪些常见的子模

>>阅读原文<<