教材全解_算法导论

题目	题型
由公式1和初始条件T(0)=1，证明公式2成立。公式1： ...	问答
举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定义长度为i的钢...	问答
我们对钢条切割问题进行一点修改，除了切割下的钢条段具有不同的价格p	问答
修改MEMOIZED-CUT-ROD，使之不仅返回最优收益值，还返回切割方...	问答
斐波拉契数列可以用递归式定义：F₁=1,F_...	问答
对矩阵规模序列<5,10,3,12,5,50,6>，求矩阵链最...	问答
设计递归算法MATRIX-CHAIN-MULTIPLY(A,s,i,j)，...	问答
用代入法证明下面递归公式的结果为。	问答
对输入链长度为n的矩阵乘法问题，描述其子问题图：它包含多少个顶点？包含多少...	问答
令R(i,j)表示在一次调用MATRIX-CHAIN-ORDER过程中，计...	问答
证明：对n个元素的表达式进行完全括号化，恰好需要n-1对括号。	问答
对于矩阵链乘法问题，下面两个确定最优代价的方法哪种更高效？第一章方法是穷举...	问答
对一个16个元素的数组。画出快速排序过程运行的递归调用树。解释备忘技术为什...	问答
考虑矩阵链乘法问题的一个变形：目标改为最大化矩阵序列括号化方案的标量乘法运...	问答
使用动态规划方法，我们首先求解子问题，然后选择哪些子问题用来构造原问题的最...	问答
对钢条切割问题加入限制条件：假定对于每种钢条长度i(i=1,2,...,n...	问答
假定你希望兑换外汇，你意识到与其直接兑换，不如进行多种外币的一系列兑换，最...	问答
求<1,0,0,1,0,1,0,1>和<0,1,0,1,...	问答
设计伪代码，利用完整的表c及原始序列X=<x₁...	问答
设计LCS-LENGTH的带备忘的版本，运行时间为O(mn)。	问答

题目

题型

由公式1和初始条件T(0)=1，证明公式2成立。公式1： ...

问答

举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定义长度为i的钢...

问答

我们对钢条切割问题进行一点修改，除了切割下的钢条段具有不同的价格p

问答

修改MEMOIZED-CUT-ROD，使之不仅返回最优收益值，还返回切割方...

问答

斐波拉契数列可以用递归式定义：F₁=1,F_...

问答