试题详情
- 简答题请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
-
解空间树：
搜索空间树：
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，属于交换排序的有（）。
- 冒泡排序的时间复杂度（）。
- 数据结构与算法里，有下面定义inta[5
- 经典算法之穷举法的优点（）
- 采用广度优先策略搜索的算法是（）。
- 定义二维数组intarr[4][2]如果
- 数据结构与算法里，荷兰国旗的时间复杂度比
- 数据结构与算法里，算法的设计要求包括（）
- 属于1-10000以内的完数的是（）
- 数据结构与算法中，就排序记录所在位置而言
- 数据结构中，动态查找表属于树形结构，因为
- 希尔排序的时间复杂度是O（n*n）。
- 数据结构与算法里，for循环的小括号第一
- 冒泡排序在一趟排序中没有记录交换，则说明
- 数据结构与算法里，6是完数，不是它的因子
- 采用贪心算法的最优装载问题的主要计算量在
- 数据结构与算法里，计算完数和，有累加器名
- 使用分治法求解不需要满足的条件是（）。
- 冒泡排序是交换排序的一种。
- 素数是只能被1和它本身整除的整数，那么下