用动态规划问题求背包问题时()

用动态规划问题求背包问题时()

A.将装载物品品种数作为阶段数。

B.将背包容量作为状态。

C.将背包的容量作为决策变量。

D.将背包装载物品件数作为决策变量。

正确答案:A

猜你喜欢