概述
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）的全部内容，希望文章能够帮你解决子模的性质（submodular）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复