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


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

A.9x26

B.9x25

C.10x25

D.10x26

E.8x25

F.8x26

G.10x27

H、9x27

I、8x27

正确答案:9x26


Tag:算法与数据结构 数组 宝物 时间:2022-01-19 14:01:44