题目内容
(请给出正确答案)
[主观题]
写出两个动态规划算法的算法步骤。
答案
查看答案
第2题
已知Ackerman函数定义如下:
(1)根据定义,写出它的递归求解算法;
(2)利用栈,写出它的非递归求解算法。
第6题
把线性规划问题
记为P。
(1)用单纯形算法解P;
(2)写出P的对偶D;
(3)写出P的互补松紧条件,并利用它们解对偶D。通过计算P和D的最优值,检查你的答案。