登陆题目详情
单选题 用动态规划算法实现0-1背包问题所需要的时间复杂度和空间复杂度分别____和____
学科：算法基础B
时间：2024-11-25 17:03:16
相关题目
相关作业
题目1单选题
下列算法中通常以自底向上的方式求解最优解的是()A. 贪心法B. 回溯法C. 备忘录法D. 动态规划法
题目2单选题
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()A. O(nlogn)B. O(2 n)C. O(n 2)D. O(n 3)
题目3单选题
下列是动态规划算法基本要素的是()A. 子问题重叠性质B. 定义最优解C. 算出最优解D. 构造最优解
题目4单选题
以下关于动态规划的陈述中不正确的是()A. 使用动态规划必须满足无后效性的原则B. 动态规划只能倒推求解C. 动态规划的指标函数要满足可分离性、单调性、递推性D. 动态规划可求解多阶段优化问题
题目5单选题
用动态规划算法实现最大子段和所需要的时间复杂度为()A. O(n 2)B. O(2 n)C. O(nlogn)D. O(n)
题目6单选题
关于动态规划问题的下列命题中错误的是()A. 状态是由决策确定的B. 列表法是求解某些离散变量动态规划问题的有效方法C. 用逆序法求解动态规划问题的重要基础之一是最优性原理D. 动态规划阶段的顺序与求解过程无关
题目7单选题
用动态规划算法实现0-1背包问题所需要的时间复杂度和空间复杂度分别____和____A. n乘以C和n乘以CB. n和n<br>C. n和n的平方D. n的平方和n
题目8单选题
用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()A. O(n 3)B. O(n)C. O(n 4)D. O(n 2)
题目9单选题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()A. 重叠子问题B. 最优子结构性质C. 贪心选择性质D. 定义最优解
题目10单选题
矩阵连乘问题的算法可由()设计实现A. 动态规划法B. 贪心法C. 分支界限法D. 回溯法
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
