软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题（2024/4/1）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/4/1点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2024/4/1）试题四阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题：首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{1，2，…，m)，将解空间用树形结构表示。接着从根结点开始，以深度优先的方式搜索整个解空间。从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一该内容已过期，联系客服了解最新考试信息>>