- 博客(1)
- 资源 (9)
- 收藏
- 关注
转载 贪心法,拟阵和亚模函数(refer)
Greedy, matroid, submodular function CLRS 第16章专门讲了贪心算法 (Greedy Algorithm) 的理论基础是拟阵 (matroid) . 具体理论就不重复废话了. 实际上更加贴切的模型叫做 Greedoid. 相关的理论看一下CLRS就好懂了. 注意 CLRS 中间讲到的所谓的带权拟阵, 实际上表明目标函数是线性的 (函数值 F(A)
2012-09-14 03:54:56 8308 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人