标签： knapsack-problem
我有一个等效的背包问题，其中乘法代替了加法。无法找到乘法类型问题的任何算法，所以我自然会切换到对数，但现在我无法使用dp-solution来进行背包。我最好的举动是什么？感谢。