当前位置:编程学习 > 网站相关 >>

子模的性质(submodular)

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}
补充:综合编程 , 其他综合 ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,