动态算法面试题目与详细解答.pdf

动态算法面试题目和答案

态维度B增加递归深度C提高时间复杂度D改变算法思路答案A最长公共子序列问题属于A动态规划B贪心算法C回溯算法D枚举算法答案A动态规划算法的时间复杂度通常是AOBOnC与状态数量和转移时间有关DOn答案C动态规划中保存状态的数组通常叫A状态表

单项选择题(每题2分,共10题)

1.动态规划算法的基本步骤不包括()

A.问题分解B.确定状态C.直接递归

文档评论(0)

1亿VIP精品文档

相关文档