更多“用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应…”相关的问题
第1题
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
点击查看答案
第2题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
点击查看答案
第3题
动态规划算法的两个基本要素是()和()。
点击查看答案
第5题
若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。
点击查看答案
第7题
算法就是一组有穷的(),它们规定了解决某一特定类型问题的()。
点击查看答案
第8题
在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
点击查看答案
第9题
算法的复杂性是()的度量,是评价算法优劣的重要依据。
点击查看答案
第10题
计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。
点击查看答案