Greedy can also beat pure dynamic programming

Greedy can also beat pure dynamic programming
复制标题

贪心也能打败纯动态规划

DOI:
10.1016/j.ipl.2018.10.018
复制
发表时间:
2019
期刊:
Inf. Process. Lett.
影响因子:
--
通讯作者:
H. Seiwert
H. Seiwert
中科院分区:
--
文献类型:
--
作者:
S. Jukna;H. Seiwert

文献摘要

参考文献

被引文献

相似文献

否定的力量可以呈指数级增长
DOI: 10.1145/800135.804412
发表时间: 1979
期刊: Proceedings of the eleventh annual ACM symposium on Theory of computing
影响因子: --
作者:
L. Valiant
通讯作者: L. Valiant
DOI: 10.1007/s00224-014-9574-4
发表时间: 2015
影响因子: 0.5
作者:
S. Jukna
通讯作者: S. Jukna
DOI: 10.1145/322326.322341
发表时间: 1982-01-01
期刊: JOURNAL OF THE ACM
影响因子: 2.5
作者:
JERRUM, M;SNIR, M
通讯作者: SNIR, M