4 ms·yeah, this problem is precisely the multiple-choice knapsack problem.by chaoxu 7y agoyeah, this problem is precisely the multiple-choice knapsack problem.