计算机算法设计与分析 第三章 动态规划 作业题

计算机算法设计与分析 第三章 动态规划 作业题
一、判断题1-11-21-3
二、单选题2-12-22-3
编程题7-1 单调递增最长子序列 (20 分)7-2 租用游艇问题 (17 分)3-3 挖地雷 (22 分)3-4 最低通行费 (22 分)

一、判断题
1-1
如果一个问题可以用动态规划算法解决，则总是可以在多项式时间内解决的。 T F (1分)
1-2
最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。
T F
1-3
用动态规划而非递归的方法去解决问题时，关键是将子问题的计算结果保存起来，使得每个不同的子问题只需要被计算一次。子问题的解可以被保存在数组或哈希散列表中。
T F
二、单选题
2-1
在动态规划中，我们要推导出一个子问题的解与其他子问题解的递推关系。要将这种关系转换为自底向上的动态规划算法，我们需要以正确的顺序填写子问题解的表格，使

计算机算法设计与分析 第三章 动态规划 作业题最先出现在Python成神之路。