试题详情
- 简答题分别用贪心算法、动态规划法、回溯法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
关注下方微信公众号，在线模考后查看
热门试题
- 12个待排记录，使用直接插入排序需要（）
- 属于1-10000以内的完数的是（）
- 这种不断回头寻找目标的方法称为（）
- 与顺序查找算法相比，折半查找算法的时间复
- 求下列函数的渐近表达式： n
- 数据结构与算法中，希尔排序又称为（）。
- 数据结构与算法里，对不同的关键字可能得到
- 设有n个活动的集合s={1，2，…，n}
- 数据结构与算法里，笼子里有若干只鸡和兔。
- 数据结构与算法里，返回值是char*的字
- 数据结构与算法里，冒泡排序的时间复杂度是
- 哈弗曼编码的贪心算法所需的计算时间为（）
- 数据结构与算法里，从大类上讲，简单选择排
- 以下代码的功能是：（）
- 搜索算法常用的解空间树有（）、（）。
- 数据结构与算法里，哈希表的处理冲突方式中
- 已知inta[][3]={1，2，3，4
- 鸡兔同笼不仅仅限于孙子算经中描述，也可以
- 数据结构与算法里，查找表是（）类型的逻辑
- 数据结构中，由同一类型的数据元素（或记录