下载APP
【简答题】
If you spend more than 100 yuan, you can get a pair of tennis rackets. Hurry up and have a look! Jeans Brand (牌子): Robin Hood Color: black, blue, white Price: Only ￥45 Brand: Li Ning Color: black, pink, yellow Material: wool Price: ￥48 after 50% off Sports shoes Brand: Nike Color: white, red, blue Price: ￥166 Sports socks Brand: Langsha Color: white, black, blue Material: cotton Price: ￥9 for each Backpack (背包) Brand: Kids Color: black, blue, brown Price: ￥25 and get a sports cap for free. Shorts Brand: Adidas Color: yellow, black, red Price: ￥30 for each, but ￥55 for two T- shirt 小题1:Jim buys a backpack, a T-shirt and a pair of sports socks. What else can he get? A．A sports cap. B．A pair of tennis rackets. C．A pair of jeans. D．Nothing else. 小题2:How much is the T-shirt before it is off? A．￥24. B．￥48. C．￥72. D．￥96. 小题3: Bill wants to buy sports socks. What brand can he buy? A．Li Ning. B．Adidas. C．Langsha. D．Kids.
题目标签：背包
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】01背包的一维状态转移方程是（i表示物品编号，j表示背包容量）
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])
【单选题】完全背包的状态转移方程是()
A.
dp[i] = max(dp[j], dp[j-w[i]]+v[i])
B.
dp[j] = max(dp[i], dp[j-w[i]]+v[i])
C.
dp[j] = max(dp[j], dp[j-w[i]]+v[i])
D.
dp[j] = max(dp[j], dp[j-w[j]]+v[j])