单项选择题

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

A.9x26
B.10x26
C.8x27
D.9x27

你可能感兴趣的试题

单项选择题

已知数列G（x）满足：
G（1）=G（2）=G（3）=G（4）=1
G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）
根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？（）

A.O（n⁴）；O（n²）
B.O（5ⁿ）；O（1）
C.O（4ⁿ）；O（n）
D.O（5ⁿ）；O（n²）

单项选择题

函数值缓存最适合使用哪种Python中的数据类型？（）

A.栈
B.列表
C.集合
D.字典