具有什么性质的问题适合动态规划策略求解？
题目
具有什么性质的问题适合动态规划策略求解？
相似考题
更多“具有什么性质的问题适合动态规划策略求解？”相关问题
-
第1题：
在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。A.动态规划
B.贪心
C.回溯
D.分支限界答案：C解析：分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。 -
第2题：
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络答案：B解析： -
第3题：
什么是层次分析法？它适合求解什么问题？
正确答案: 层次分析法是美国匹兹堡大学萨蒂教授于20世纪70年代提出的特定性分析与定量分析相结合的多目标决策方法。此法把决策问题按总目标、各层子目标、评价准则直至具体的备选方案的顺序分解为不同的层次结构，然后利用求判断矩阵特征向量的办法，求得每一层次的各元素对上一层次某元素的优先权重，最后再用加权和的方法递阶归并各备选方案对总目标的最终权重，此最终权重值最大者即为层优方案。这里所谓“优先权重”是一种相对的量度，它表明各备选方案在某一特点的评价准则或子目标下优越程序的相对量度，以及各子目标对上一层目标（或总目标）而言重要程度的相对量度。层次分析法特别适宜于具有分层交错的目标系统，而且目标值又难以定量描述的决策问题。 -
第4题：
某一问题可用动态规划算法求解的显著特征是（）。
正确答案:该问题具有最优子结构性质 -
第5题：
运用动态规划理论求解的经典问题有哪几类？
正确答案: 1、分配问题；
2、装载问题。
3、可靠性问题。 -
第6题：
具有什么特征的问题适合用分治策略求解？
正确答案: 三个特征：
（1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
（2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
（3）所有子问题的解能够合并成原问题的解。 -
第7题：
具有什么性质的问题适合贪心策略求解？
正确答案: 具有如下性质：
第一、最优子结构性质；
第二、贪心选择性质。 -
第8题：
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
- A、重叠子问题
- B、最优子结构性质
- C、贪心选择性质
- D、定义最优解
正确答案:B -
第9题：
问答题具有什么特征的问题适合用分治策略求解？正确答案： 三个特征：
（1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
（2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
（3）所有子问题的解能够合并成原问题的解。解析： 暂无解析 -
第10题：
填空题问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。正确答案： 最优子结构性质解析： 暂无解析 -
第11题：
问答题运用动态规划理论求解的经典问题有哪几类？正确答案： 1、分配问题；
2、装载问题。
3、可靠性问题。解析： 暂无解析 -
第12题：
问答题具有什么性质的问题适合动态规划策略求解？正确答案： 具有如下性质：
第一、最优子结构性质；
第二、子问题重叠性质。解析： 暂无解析 -
第13题：
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治
B.动态规划
C.贪心
D.回溯答案：B解析：分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。 -
第14题：
动态规划的求解的要求是什么（ ）A.给出最优状态序列
B.给出动态过程
C.给出目标函数值
D.给出最优策略答案：A,C,D解析： -
第15题：
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
- A、0－1背包问题和背包问题都可用贪心算法求解
- B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
- C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
- D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
正确答案:C -
第16题：
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
正确答案:子问题；子问题；子问题 -
第17题：
对动态规划问题的描述，下列错误的结论是（）
- A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
- B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
- C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
- D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
正确答案:C -
第18题：
具有什么性质的问题适合动态规划策略求解？
正确答案: 具有如下性质：
第一、最优子结构性质；
第二、子问题重叠性质。 -
第19题：
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
正确答案:最优子结构性质 -
第20题：
运用动态规划的方法可以求解车辆配载问题。
正确答案:正确 -
第21题：
单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A重叠子问题
B最优子结构性质
C贪心选择性质
D定义最优解
正确答案： C解析： 暂无解析 -
第22题：
填空题某一问题可用动态规划算法求解的显著特征是（）。正确答案： 该问题具有最优子结构性质解析： 暂无解析 -
第23题：
单选题对于动态规划的描述，下面说法不正确的是：（）。A动态规划的核心是基本方程
B对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解
C若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解
D最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
正确答案： A解析： 暂无解析 -
第24题：
问答题具有什么性质的问题适合贪心策略求解？正确答案： 具有如下性质：
第一、最优子结构性质；
第二、贪心选择性质。解析： 暂无解析