-->
当前位置:首页 > 题库

判断题:For the 0-1 version of the Knapsack problem, if we are greedy on

Luz5年前 (2021-06-19)题库842
For the 0-1 version of the Knapsack problem, if we are greedy on taking the maximum profit or profit density, then the resulting profit must be bounded below by the optimal solution minus the maximum profit.

答案:TRUE