在解决背包问题时,动态规划的主要思想是? A. 选择最优解 B. 逐步构建解 C. 随机选择物品 D. 直接计算总价值 答案解析 背包问题的动态规划解法主要是通过逐步构建解来实现的,即通过考虑每个物品是否放入背包,逐步更新背包的最大价值。选择最优解是最终目标,但并不是动态规划的主要思想。随机选择物品和直接计算总价值不符合动态规划的逻辑。选择正确答案的依据是动态规划在背包问题中的应用方式。 正确答案:B