题目

背包问题(Knapsack Problem)通常使用()方法求解。A. 分治法B. 动态规划或贪心算法(分数背包)C. 回溯法D. 分支限界法

背包问题(Knapsack Problem)通常使用()方法求解。

A. 分治法

B. 动态规划或贪心算法(分数背包)

C. 回溯法

D. 分支限界法

题目解答

答案

B. 动态规划或贪心算法(分数背包)