首页
写出设计动态规划算法的主要步骤
精华吧
→
答案
→
远程教育
→
联大学堂
写出设计动态规划算法的主要步骤
正确答案：问题具有最优子结构性质|构造最优值的递归关系表达式|最优值的算法描述|构造最优解
Tag：
计算机科学与技术
算法分析与设计
递归
时间：2024-02-04 15:50:35
上一篇：
请说明动态规划方法为什么需要最优子结构性质
下一篇：
用于数字签名和信息认证技术的HASH函数必须满足那些条件
相关答案
1.
使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0（）1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
2.
STRASEN算法的主要意义
3.
概率算法大致分为
4.
蒙特卡罗算法
5.
贪心算法的基本要素是（）质和（）性质
6.
拉斯维加斯算法
7.
简述使用哈夫曼算法构造最优编码的基本步骤
8.
大整数乘积算法是用（）来设计的
9.
在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
10.
回溯法是一种既带有（）又带有（）的搜索算法
热门答案
1.
从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
2.
算法是指解决问题的（）或（）
3.
程序是（）用某种程序设计语言的具体实现
4.
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征
5.
数值概率算法常用于（）的求解
6.
算法的“确定性”指的是组成算法的每条（）是清晰的，无歧义的
7.
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）
8.
利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）
9.
矩阵连乘问题的算法可由由（）设计实
10.
以深度优先方式系统搜索问题解的算法称为（）