Submodular Optimization

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}

Paper Reading: Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies