对于0-1背包问题，用动态规划法的计算时间为（）
A. O（min{nc，2^n}）
B. O（min{nc}）
C. O（min{2^n}）
D. O（min{nc，2n}）
查看答案
相关试题
换一换
对于0-1背包问题，用动态规划法的计算时间为（）
A.O（min{nc，2^n}） B.O（min{nc}） C.O（min{2^n}） D.O（min{nc，2n}）
答案
利用动态规划法求解矩阵连乘问题时，以下叙述正确的是（）
A.矩阵的最优计算次序是最优值.最少的数乘次数是最优解 B.矩阵的最优计算次序既是最优值.也是最优解 C.矩阵的最优计算次序是最优解.最少的数乘次数是最优值 D.在得到最优解后才能得到最优值
答案
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
答案
在动态规划法中，通常用一个__来记录所有已解决的子问题的答案
答案
动态规划法一般包含4个步骤，关于这4个步骤的顺序，正确的描述是（）
A.建立递归关系.分析最优解的结构，构造最优解，计算最优值 B.分析最优解的结构.建立递归关系，计算最优值，构造最优解 C.分析最优解的结构.构造最优解，建立递归关系，计算最优值 D.建立递归关系.计算最优值，分析最优解的结构，构造最优解
答案
一个问题能够用动态规划法求解的前提是该问题具有如下两个重要性质：__和子问题重叠性质。所谓重叠子问题性质是__
答案
当需要找出它的解集或者要求回答什么解是满足某些条件的最佳解时，往往要使用动态规划法（）
答案
建立背包问题（车辆装载问题）的动态规划模型且用逆序求解时，将状态变量设置为在k阶段开始时，背包（车辆）允许装入的总质量
答案
背包问题的贪心算法所需的计算时间为
答案
对于0-1背包问题和背包问题的解法，下面答案解释正确（）
A.0-1背包问题和背包问题都可用贪心算法求解 B.0-1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C.0-1背包问题不能用贪心算法求解，但可用使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D.因为0-1背包问题不具有最优子结构性质，所以不能用贪心算法求解
答案
热门试题
背包问题和0-1背包问题中，可以用贪心算法求解的问题是__
用贪心法求解背包问题时，为了使收益最大化要选择的物品装入背包（）
《城乡规划法》开始施行时间是（）
用动态规划解决生产库存的时候，应该特别注意哪些问题？（ ）
《城乡规划法》的颁布和实施时间分别是（）
《城乡规划法》规定，对于划拨建设用地规划审核的主要内容不应包括( )。
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）
以下属于阿尔卑斯山时间规划法的步骤有（）。
将综合规划法和分离渐进规划法混合使用的规划方法是（)。
《城乡规划法》与《城市规划法》比较，没有出现的规划类型是（ ）。
对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。()
适用动态规划的问题必须满足（）
动态规划不可以用来求解线性规划问题和非线性规划问题（）
根据《城乡规划法》的规定，对于划拨用地规划管理的审核内容不包括（ ）
根据《城乡规划法》，临时建设用临时用地的规划管理的具体办法，由（）制定
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
对于制定《城乡规划法》来说，不属于其重要意义的是（）
对于制定《城乡规划法》来说，不属于其重要意义的是()。
对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。()
《城乡规划法》规定，乡规划
使用微信扫一扫登录
