题目内容

算法时间复杂度和空间复杂度分析是____

A. 事后统计法
B. 事前分析估算法

查看答案

搜索结果不匹配？点我反馈

更多问题

X=(a,b,c,b,d,b),m=6,Y=(a,c,b,b,a,b,d,b,b),n=9,dp[][]是动态规划数组表示从头开始的长度分别为i和j的子序列的最长公共子序列的长度,如下错误的是____

A. dp[6][9]=5
B. dp[6][8]=5
C. dp[5][9]=5
D. dp[5][8]=4

动态规划求解0/1背包问题,n=5,w={2,2,6,5,4},v={6,3,5,4,6},W=10,关于动态规划数组dp以下错误的是____

A. dp[5][10]=15
B. dp[4][10]=14
C. dp[4][6]=9
D. dp[3][6]=10

旅行商问题不适合用哪种方法求最优解是____

A. 贪心法
B. 回溯法
C. 动态规划法
D. 分支限界法

贪心法求解背包问题的贪心策略是____

A. 选择价值最大的物品
B. 选择重量最轻的物品
C. 选择单位重量价值最大物品
D. 选择单位重量价值最小物品