登录
首页 » 数据结构 » 0 / 1背包问题的几种解决方案,包括回溯,动态规划…

0 / 1背包问题的几种解决方案,包括回溯,动态规划…

于 2022-08-04 发布 文件大小:153.66 kB
0 178
下载积分: 2 下载次数: 1

代码说明:

0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 双向约瑟夫问题,利用双向链表实现双向进行的约瑟夫问题
    双向约瑟夫问题,利用双向链表实现双向进行的约瑟夫问题-Two-way Joseph problems, using two-way two-way linked to the issue of Joseph
    2023-04-28 16:05:03下载
    积分:1
  • 程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带...
    程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。 数据输入:由文件input.txt给出输入数据。第一行是正整数n,表示文件个数。接下来的1 行中,有n 个正整数,表示程序存放在磁带上的长度。 结果输出: input.txt output.txt 6 50 5 2 3 13 8 80 20 -program storage problem : There n procedures (1,2, ..., n) to be stored in the length of the L tape. I kept in the proceedings on the tape length is Li, 1 i n storage procedures to seek to establish that n procedures on tape storage of a program that allows the tape to store as much as possible the procedure. Programming tasks : to the n procedures stored in the tape length, calculated programming on tape can store up to the number of procedures. Data input : from the document input.txt given input data. The first line is a positive integer n, said the document number. Following a visit, n is an integer, said procedures stored on tape length. Results output : input.txt output.txt 6 50 5 2 3 13 8 80 20
    2023-01-10 04:30:04下载
    积分:1
  • 以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,...
    以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,j)等于1表示障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。各个命令以及相关数据的输入格式如下: 输入迷宫:C,接下来一行是m n,其中m是迷宫矩阵行数,n是迷宫矩阵列数,接下来的m行数据是迷宫矩阵,每行n个值,表示一个m*n的迷宫矩阵 求迷宫的一条通路:Q 当输入的命令为E时,程序结束-With a Maze (m, n), said the long square maze, the maze entrance is a Maze (1,1), exports is the Maze (m, n), Maze (i, j) is equal to 0, said channel, Maze (i, j) is equal to 1, said barrier. Designing a program, for any set of the maze, find a path from the entrance to the export, or come to the conclusion there is no path. The various commands and data input format is as follows: Enter the Labyrinth: C, followed by his party mn, where m is the maze of matrix rows, n is a maze of matrix columns, the next line of data is a maze m matrix, each row n- value, indicating an m* n matrix of the labyrinth a maze of pathways: Q when the input command for the E, the end of the process
    2023-04-15 19:50:03下载
    积分:1
  • 库中已经存在的通过网络发送出去,实现共享...
    把数据库中已经存在的数据通过网络发送出去,实现数据共享-Send the existed data in the database via network and share the data
    2022-05-30 07:55:22下载
    积分:1
  • 包括窗体与界面、控件、系统、文件、图形图像、多媒体、库 、网络、动态链接库等...
    包括窗体与界面、控件、系统、文件、图形图像、多媒体、数据库 、网络、动态链接库等-Including the form and interface, controls, systems, documents, graphics and video, multimedia, database, network, dynamic link libraries, etc.
    2023-04-01 22:55:14下载
    积分:1
  • sparse matrix algorithm Cross Chain
    稀疏矩阵的十字链表算法-sparse matrix algorithm Cross Chain
    2022-01-22 17:43:08下载
    积分:1
  • 最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来...
    最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来-Nearest point on the question of the realization of a graphical interface, users can mouse input point set, can also be randomly generated point set, the program will be the two most recent points, marked in red
    2023-02-18 07:40:03下载
    积分:1
  • 北大在线题库3468题标程代码,经典“线段树”的完美运用...
    北大在线题库3468题标程代码,经典数据结构“线段树”的完美运用-Beijing 3468 title online questions marked-way code, data structure of the classic
    2022-05-29 15:57:26下载
    积分:1
  • 郝夫曼树的实现
    大二上学期在学校的数据结构实验课程设计课上自己出于兴趣写的一个郝夫曼树的应用,而课本上的程序不能直接使用,初学者学起来会很困难呢,而我的这个程序有具体的实现,详细的源码介绍,希望对初学者有帮助!
    2023-01-12 06:45:03下载
    积分:1
  • 培训和安置管理项目
    制定这个项目是为了保持记录和有关训练的详情和布局单元格的一所大学。
    2022-04-08 22:34:42下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载