Основные понятия
ナップザック問題を高次元に拡張し、畳み込みアルゴリズムを適用して解決する。
Статистика
この論文では、O(d(n + D · max{Πd i=1ti, tmax log tmax})) のアルゴリズムが提案されている。
Цитаты
"Knapsack problem is one of the core problems in computer science."
"In recent years, a connection to the (max, +)-convolution problem has been established."