软件设计师案例分析当天每日一练试题地址：www.fzyzx.cn/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.fzyzx.cn/class/27/e4_1.html软件设计师案例分析每日一练试题（2021/12/24）在线测试：www.fzyzx.cn/exam/ExamDayAL.aspx?t1=4&day=2021/12/24点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2021/12/24）试题四阅读下列说明，回答问题1至问题2。[说明]0-1背包问题可以描述为：有n个物品，对i=1，2，…，n，第i个物品价值为vi重量为wi(vi和wi非负数)，背包容量为W(W为非负数)，选择其中一些物品装入背包，使装入背包物品的总价值最大，个物品不放入背包，xi=1表示第i个物品放入背包。【问题1】用回溯法求解此0-1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已该内容已过期，联系客服了解最新考试信息>>