题目详情
判断题 在 0-1 背包问题中,用 c [i][j] 描述子问题 "1...i 共 i 个物品,背包容量为 j 的最优值" 时,当 j≥w_i 时,物品可以装入,此时 c [i][j]=max (c [i-1][j],c [i-1][j-w_i]+v_i).( )
A. 正确
B. 错误
学科:默认课程
时间:2025-11-19 09:53:51
相关题目
相关作业