[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$f1iolNSkNXfPn1O-dr9qUpPyLs6JGgkNrgI1owTdfQ0c":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":24,"type":25},[],"2024-06-26 18:52:16",145230243,[8,9,10,11],"采用FIFO队列的队列式分支限界法","采用最大值堆的优先队列式分支限界法","采用最小值堆的优先队列式分支限界法","以上都常用针对具体问题可以选择采用其中某种更为合适的方式",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},63,"6f87a5ff5cd17b2c84e275f58d563d47","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F07acaf5a4f53dc2678cc35bc7af98a07.jpg","计算机算法设计与分析","work_35150788","屋顶","在分支限界算法中根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下( )描述最为准确",[21,26,35,45,55,65,73,82,87,93],{"answer":22,"createTime":5,"id":6,"options":23,"question":19,"source":24,"type":25},[],[8,9,10,11],"v1",0,{"answer":27,"createTime":5,"id":28,"options":29,"question":34,"source":24,"type":25},[],145230245,[30,31,32,33],"扩展结点优先","深度优先","活结点优先","广度优先","分支限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树",{"answer":36,"createTime":37,"id":38,"options":39,"question":44,"source":24,"type":25},[],"2024-06-12 22:44:47",145230247,[40,41,42,43],"分支限界法","回溯法","回溯法和分支限界法","回溯法求解子集树问题","在对问题的解空间树进行搜索的方法中一个活结点最多有一次机会成为活结点的是( )",{"answer":46,"createTime":47,"id":48,"options":49,"question":54,"source":24,"type":25},[],"2024-05-22 08:53:54",145230249,[50,51,52,53],"所有的","任意多个","二个","一个","分支限界法的搜索策略是:在扩展结点处,先生成其( )儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点.为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解",{"answer":56,"createTime":57,"id":58,"options":59,"question":64,"source":24,"type":25},[],"2024-06-12 20:45:50",145230251,[60,61,62,63],"先进先出队列","随机序列","最大堆或最小堆","后进先出的栈","优先队列的分支限界法将活结点表组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点.优先队列中规定的结点优先级常用一个与该结点相关的数值p来表示.结点优先级的高低与p值大小相关,根据问题的不同情况,采用( )来描述优先队列",{"answer":66,"createTime":5,"id":67,"options":68,"question":72,"source":24,"type":25},[],145230253,[41,69,70,71],"贪心法","分支界限法","动态规划法","最大效益优先是( )的搜索方式",{"answer":74,"createTime":5,"id":75,"options":76,"question":81,"source":24,"type":25},[],145230255,[77,78,79,80],"后进先出","先进先出","随机","结点的优先级","优先队列式分支限界法选取扩展结点的原则是( )",{"answer":83,"createTime":5,"id":84,"options":85,"question":86,"source":24,"type":25},[],145230257,[41,69,40,71],"下列算法中不能解决0\u002F1背包问题的是( )",{"answer":88,"createTime":57,"id":89,"options":90,"question":92,"source":24,"type":25},[],145230259,[42,91,40,41],"动态规划","在对问题的解空间树进行搜索的方法中一个活结点有多次机会成为活结点的是( )",{"answer":94,"createTime":95,"id":96,"options":97,"question":100,"source":24,"type":25},[],"2024-06-11 14:30:51",145230261,[98,31,33,99],"最小耗费优先","最大效益优先","下面不是分支界限法搜索方式的是( )"]