首页
›
答案
›
题库
›
远程教育
›
联大学堂
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是(),只使用约束条件进行裁剪的是()
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是(),只使用约束条件进行裁剪的是()
正确答案:0/1背包问题|N皇后问题
标签:
计算机科学与技术
算法分析与设计
条件
上一条:
分治法所能解决的问题一般具有哪些特征
下一条:
季节变动