题目内容
（请给出正确答案）
[主观题]
试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使得算法在运行结束时释放所有类型为bbnode和HeapNode的结点所占用的空间.
如搜索结果不匹配，请 联系老师 获取答案
更多“试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使…”相关的问题
第4题
常见的两种分支限界法为（）
A.广度优先分支限界法与深度优先分支限界法
B.队列式（FIFO）分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式（FIFO）分支限界法与优先队列式分支限界法
第7题
● （65） 不能保证求得0-1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第8题
在解最大团问题的优先队列式分支限界法中,当前扩展结点满足cn+n-i≥bestn的右儿子结点被插入到优先队列中.如果将这个条件修改为满足cn+n-i＞bestn右儿子结点插入优先队列,仍能保证算法的正确性吗？为什么？
点击查看答案
第9题
试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.
点击查看答案
第10题
在分支—限界算法设计策略中，通常采用（57)搜索问题的解空间。A.深度优先 B.广度优先 S
在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
