题目内容
用回溯法解批处理作业调度问题时，考虑不同的调度顺序对应不同的解向量，解空间构造为（）形式。
查看答案
搜索结果不匹配？点我反馈
更多问题
以下是回溯法解决批处理作业调度问题的关键代码，缺少代码为：for (int j = i; j <= n; j++){ f1+=M[x[j]][1];f2[i]=((f2[i-1]>f1)?f2[i-1]:f1)+M[x[j]][2];f+=f2[i];if (f < bestf) {Swap(x[i], x[j]);Backtrack(i+1);Swap(x[i], x[j]);}}
n后问题中,放在同一斜线上的2个皇后(i,j)和(k,l)满足的条件是()。
在回溯法求解0-1背包问题时,对第i层的右儿子使用限界函数bound(i+1)判断是否有更优解,该限界函数内部计算过程采用的是()算法。
回溯法求解问题时,用于剪去导致不可行解的结点的函数称为( )。
微信支付 
支付宝支付