1.题目描述:(类0-1背包问题) 有一群小鸭子要漂洋过海,但是这n只小鸭子都不会游泳,而且他们只有两艘载重量为c1和c2的船,其中小鸭子i的重量为wi,小鸭子们都很团结,他们要么一起过海,要么一个都不过,试判断这n只小鸭子能否全部过海,该如何分配他们的位置。 输入:n,c1,c2三个整数表示鸭子的重量和两艘船的载重量; Wi(i=1,…,n)共n个整数表示每只小鸭子的重量。 输出:鸭子们能否漂洋过海,若能,则输出两只船上分别要放哪几只小鸭子。
采用回溯法子集树来实现:
代码实现:
|
算法设计与分析实验四回溯法+子集树+最大团+0-1背包问题求解
最新推荐文章于 2021-04-14 11:34:50 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)