子模性-Submodularity

在小的上面添加比在大的上面添加同样的东西,改进要更加明显

https://zhuanlan.zhihu.com/p/52512602

Submodularity

在雷达覆盖范围比较小的时候加入一个雷达(左图),它的效果肯定比在雷达覆盖范围比较大的时候加一个雷达的效果要好(右图)。

$f(A)-f(A \cap B) \geq f(A \cup B)-f(B)$
$f({A \cap B} \cup{A})-f(A \cap B) \geq f(B \cup A)-f(B)$