- 搜标题
- 搜题干
- 搜选项
算法设计与分析问答题每日一练(2020.02.09)
- 问答题
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树。
答案：贪心算法：
（1）标准：重量、价值和单位价值。
（2）使用重量从小到大：FGBAEDC。得到贪心解为... - 问答题
分治法所能解决的问题一般具有的几个特征是什么？
答案：（1）该问题的规模缩小到一定的程度就可以容易地解决；
（2）该问题可以分解为若干个规模较小的相同问题，即该问题... - 问答题
用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。
答案：斜线标识的部分完成的功能为：提前更新bestw值；
这样做可以尽早的进行对右子树的剪枝。具体为：算法Maxlo... - 问答题
什么是贪心方法？ 给出使用SPARKS语言描述的贪心方法的抽象化控制。
答案：对求取最优解问题，选取一种度量标准，将输入按度量标准排序，并按此序一次输入一个量。如果这个输入和前面输入产生的在这种度量... - 问答题
什么是直接递归和间接递归？消除递归一般要用到什么数据结构？
答案：在定义一个过程或者函数的时候又出现了调用本过程或者函数的成分，既调用它自己本身，这称为直接递归。如果过程或者函数P调用过...