试题详情
- 简答题 假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
关注下方微信公众号，在线模考后查看
热门试题
- 写出0/1背包问题的动态规划方程，并简要
- 数据结构与算法里，完数N的因子一定包括1
- 有一维数组定义：inta[5]={5，3
- 数据结构与算法里，冒泡排序和（）都属于交
- 动态规划算法有一个变形方法（）。这种方法
- 下列合法的数组定义是：（）
- 算法具有的5个属性是什么？
- 数据结构与算法里，关于递归说法正确的是（
- 鸡兔同笼是一个历史悠久的问题，早在中国的
- 关于跳转语句continuebreak常
- 打印1-10000以内的所有完数，这个算
- 在C语言中，系统函数strcmp的参数个
- 动态查找表属于树形结构，因为这里涉及二叉
- 排列问题。横线处填（）
- 简单选择排序算法里，每一趟选择最小的记录
- 冒泡排序的时间复杂度最好情况和最坏情况分
- 下列不是基本计算模型的是（）。
- 以下关于二维数组的描述中，正确的有：（）
- 已知一个分治算法耗费的计算时间T（n），
- 下列各项中代表使变量i的值减1的操作有是