首页题目详情

动态规划算法通常用于解决哪类问题?

题目配图
A.可以分解为多个相互重叠子问题的问题
B.每次决策独立于之前的选择的问题
C.只需要一次遍历的问题
D.问题规模过小的问题

优质解答

答案

A

解析

动态规划适用于具有重叠子问题和最优子结构的问题。通过存储子问题的解来避免重复计算,从而提升效率。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成