- 博客(1)
- 收藏
- 关注
转载 贪心法,拟阵和亚模函数(refer)
CLRS 第16章专门讲了贪心算法 (Greedy Algorithm) 的理论基础是拟阵 (matroid) . 具体理论就不重复废话了. 实际上更加贴切的模型叫做 Greedoid. 相关的理论看一下CLRS就好懂了. 注意 CLRS 中间讲到的所谓的带权拟阵, 实际上表明目标函数是线性的 (函数值 F(A) 等于集合A中每个元素权值之和). Edmonds 1970 早在70年代一篇没有摘要
2015-07-22 10:54:25 872
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人