優化問題之子模問題

優化問題之子模問題 什麼是子模函數? 維基百科 核心:這涉及到一個邊際效應遞減,邊際效應遞減指的是當集合中元素較少或沒有時加入一個元素會帶來巨大的效益,當集合中已經有許多元素時,加入一個新的元素會帶來的收益較微小。 注: 一個非負的子模函數也是次模加性函數,次模加性函數指兩個集合並集的函數值最大可以取到兩個集合各自函數值的和。 上述三個不等式,當且僅當集合是無窮的時候成立。 2. 有哪些常見的子模
相關文章
相關標籤/搜索