试题详情
- 简答题请写出用回溯法解装载问题的函数。装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，对不同的关键字可能得到
- 数据结构与算法里，研究完数最早的是中国的
- 数据结构与算法里，动态查找的典型工具是（
- 8和12的公约数有哪些（）
- 在下列算法中有时找不到问题解的是（）。
- int型数据与float型数据可以互相进
- 用快速排序算法对序列45，35，65，
- 给定线性序集中n个元素和一个整数k，1≤
- 数据结构与算法里，次关键字是（）。
- 一个凸N边形，可以用N-3条互不相交的对
- 数据结构与算法里，冒泡排序和（）都属于交
- 在寻找n个元素中第k小元素问题中，若使用
- 回溯法搜索解空间树时，常用的两种剪枝函数
- 编写计算斐波那契（Fibonacci）数
- 12个待排记录，使用直接插入排序需要（）
- 回文字符串的非递归算法：用系统函数解决的
- 下列算法中通常以自顶向下的方式求解最优解
- 数据结构与算法里，设fun（n）表示斐波
- 数据结构中，由同一类型的数据元素（或记录
- 哈希表的平均查找长度与哪些（）因素有关。