多做题,通过考试没问题!

算法设计与分析

题库首页>大学试题(计算机科学)>算法设计与分析

请写出用回溯法解装载问题的函数。装载问题:有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有,找出一种装载方案。

查看答案

微信扫一扫手机做题