核心概念
ナップザック問題を高次元に拡張し、畳み込みアルゴリズムを適用して解決する。
統計資料
この論文では、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."