根据定义,动态编程几乎就是在隐式 dag 上找到最短/最长路径。 每个 DP 算法都是这样做的。
安Holographic algorithm可以粗略地描述为计算隐式平面图中完美匹配的东西。
所以,我的问题是:是否有任何其他算法系列使用隐式图上的知名算法来实现相当大的加速?
最佳答案
贪心算法总是给出最优解的优化问题有 matroid结构。拟阵是一个集合系统,因此它比图更通用(图是一个集合系统,其中的子集(称为边)都恰好有 2 个元素),但您可能仍然对它感兴趣。
全息算法看起来很有趣,我以前从未听说过它们 -- 一定要看看!
关于algorithm - 隐式图上的惊人算法系列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2687974/