Jun, 2024

在线零一背包问题的竞争算法与简洁预测

TL;DR在线背包问题的学习增强算法通过使用简洁的预测信息,在无传递完美预测和有限完美预测两种情况下,设计了能够提高算法性能的算法,并在实验中表现优于基线和复杂预测模型的算法。