• 大小: 1KB
    文件类型: .txt
    金币: 1
    下载: 0 次
    发布日期: 2021-05-05
  • 语言: 其他
  • 标签:

资源简介

Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c,n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。 Output 对应每组输入,输出的每行是将计算出的最大装载重量。 Sample Input 5 10 7 2 6 5 4 Sample Output 10

资源截图

代码片段和文件信息

评论

共有 条评论

相关资源