首页 › 答案 › 题库 › 慕课 › 未分类

博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？

博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？
A.9x26
B.9x25
C.10x25
D.10x26
E.8x25
F.8x26
G.10x27
H、9x27
I、8x27
正确答案：9x26
标签：算法与数据结构 数组 宝物
上一条：已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
下一条：以下哪些问题可用动态规划算法解决？