软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题（2024/1/22）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/1/22点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2024/1/22）阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】0-1背包问题可以描述为：有n个物品，对i=1，2，…，n，第i个物品价值为vi，重量为wi（vi，和wi为非负数），背包容量为W（W为非负数），选择其中一些物品装入背包，使装入背包物品的总价值最大，即，且总重量不超过背包容量，即，其中，xi∈{0，1}，xi=0表示第i个物品不放入背包，xi=1表示第i个物品放入背包。​【问题1】（8分）用回溯法求解此0-1背包问题，请填充下面伪代码中（1）~（4）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，该内容已过期，联系客服了解最新考试信息>>