第三章动态规划20秋人大在线测试

作业答案

第三章动态规划
1.[单选题]实现最大子段和利用的算法是（     ）。

    A.分治策略
    B.动态规划法    答案qq 761296021  ap5u.com
    C.贪心法
    D.回溯法
    正确答案:——B——
2.[单选题]下列不是动态规划算法基本步骤的是（    ）。
    A.找出最优解的性质
    B.构造最优解
    C.算出最优解
    D.定义最优解
    正确答案:——A——
3.[单选题]实现最长公共子序列利用的算法是（    ）。
    A.分治策略
    B.动态规划法
    C.贪心法
    D.回溯法
    正确答案:——B——
4.[单选题]下列算法中通常以自底向上的方式求解最优解的是（    ）。
    A.备忘录法
    B.动态规划法
    C.贪心法
    D.回溯法
    正确答案:————
5.[问答题]定义函数<img width=237 height=57 src="http://learning.cmr.com.cn/Subject/admin/pic/0520/233478A1.gif"><br>  设计一个计算A（m,n）的动态规划算法，该算法之占用O（m）空间。<br>   <br>

    正确答案:————
6.[单选题]下列是动态规划算法基本要素的是（    ）。
    A.定义最优解
    B.构造最优解
    C.算出最优解
    D.子问题重叠性质
    正确答案:————
7.[问答题]给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?请写出动态规划算法求解0—1背包问题。<br>

    正确答案:————
中国人民大学作业无忧答案网整理