GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18651. $已知背包容量为5，物品重量w=3、价值v=10，当前dp[5]=12，dp[2]=0，执行一次状态转移后，dp[5]的值为（）$

单选题较难

知识点

动态规划背包问题状态转移

题目描述

已知背包容量为5，物品重量w=3、价值v=10，当前dp[5]=12，dp[2]=0，执行一次状态转移后，dp[5]的值为（ ）

选项（单选）

A

12

B

10

C

22

D

0

上一题下一题