你的位置:安瑞網 > 教育 > 若有一些物品,和一個揹包,每個物品有一定價值和重量,揹包負重限定,請問怎樣裝東西進揹包使價值最大?

若有一些物品,和一個揹包,每個物品有一定價值和重量,揹包負重限定,請問怎樣裝東西進揹包使價值最大?

時間:2022-03-11 00:58瀏覽次數:200

1 楼: ijijijk2000


37=9+12+5+11(2,4,6,8)20=3+7+3+7
i:2, v:3,c[2]=3,w[2]=9, f[0]=0, old f[3]=4, new f[3]=9
i:4, v:10,c[4]=7,w[4]=12, f[3]=9, old f[10]=19, new f[10]=21
i:6, v:13,c[6]=3,w[6]=5, f[10]=21, old f[13]=25, new f[13]=26
i:8, v:20,c[8]=7,w[8]=11, f[13]=26, old f[20]=36, new f[20]=37

2 楼: 兔子化妝品


好難。。。。。。。

友情链接: 汽車吧網羅斯網8062網瑞納網比特網234網聰明網抹茶網妮瑪網

安瑞網娛樂生活科技教育

Copyright © 2013-2022 安瑞網 版權所有