子模的性质（submodular）

2019-04-13 15:25发布

站内文章 / 模拟电子
15884 0 1305
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}

热门文章