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

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

A.9x26

B.9x25

C.10x25

D.10x26

E.8x25

F.8x26

G.10x27

H、9x27

I、8x27

正确答案:9x26

猜你喜欢