某债券面值100元，每年按5元付息，10年还本，则其名义收益率是（)。A．2％B．4％C．

已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫()

已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）

动态规划方法把一个大问题化成一组同类型的子问题，然后逐个求解，最后一个子问题所得到的最优解就是整个问题的最优解。

分治法是通过划分子问题，求子问题的解，再合并子问题的解从而得到原始问题的解。

减治法是把一个问题转化成一个子问题来解决，从子问题的解得到原问题的解。

动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。

动态规划问题求解中把原问题分成许多互相联系的子问题，每个问题的求解中，均利用它后面一个子问题的最优结果，依次进行，最前面一个子问题的最优解就是原问题的最优解。（)

设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解.