试题详情
- 简答题请写出用回溯法解装载问题的函数。装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。
关注下方微信公众号，在线模考后查看
热门试题
- 由于贪心算法是一种只顾眼前的步骤，而难以
- 静态查找表中，不是对顺序表的查找方式有（
- 贪心算法从初始阶段开始，每一个阶段总是作
- 数据结构与算法里，以下算法时间复杂度是O
- 数据结构与算法里，与i=i*2；等价的语
- 数据结构与算法里，快速排序是（）的一种。
- 数据结构与算法里，迭代法与分治法是算法的
- 设散列表中有m个存储单元，散列函数H（k
- 关于简单选择排序，下列选项描述正确的是（
- 简述程序的时间复杂性和空间复杂性。
- 一定范围内的完数求和的求解过程使用循环嵌
- 最大效益优先是（）的一搜索方式。
- 根据二叉排序树的特点，查找过程类似于（）
- 用分支限界法解装载问题时，对算法进行了一
- 蜗牛爬井问题不属于（）类型算法解决的问题
- 给定6个小区之间的交通图。若小区i与小区
- 数据结构与算法里，希尔排序就稳定性和内外
- 数据结构与算法里，荷兰国旗算法的需要使用
- 数据结构与算法里，O（nlog2n）是哪
- 一个人有一捆草，一只羊，一头老虎。他想把