A是B的子集，
则对于函数f()，
如果：f(A+e)-f(A)>=f(B+e)-f(B)成立，则说f()函数是子模的。
增益递减。
例子如下：
u={1,2,3,4,5,6,7,8}
A={1,2,3}
B={1,2,3,5,6}
f(A)=|A| 集合A的个数
所以：f(A+e)-f(A)>=f(B+e)-f(B)，例如e={3,4,5}
子模的性质（submodular）
最新推荐文章于 2026-05-18 12:39:13 发布
本文介绍了子模函数的概念，并通过具体示例说明了如何判断一个函数是否为子模函数。当A是B的子集时，如果对于任意元素e加入A和B中所增加的函数值满足一定条件，那么该函数就具有子模特性。
扫一扫
7016
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
