最新试题
许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
题型:填空题
简述动态规划方法所运用的最优化原理。
题型:问答题
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()
题型:填空题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
题型:问答题
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
题型:问答题
计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。
题型:填空题
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
题型:填空题
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
题型:问答题
何谓最优子结构性质?
题型:问答题
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
题型:问答题