回溯法实现0/1背包问题
使用C++实现的回溯法实现0/1背包问题,结果没有问题,比一些网上找到的简单易懂
用户评论
推荐下载
-
回溯法装载问题
题目:有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi,找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。
36 2019-07-23 -
装载问题.回溯法
目前只是实现了单轮船装载。
27 2019-09-14 -
八皇后问题的回溯法实现
八皇后问题的回溯法实现,一维数组,可拓展到N皇后
33 2019-05-17 -
回溯法实现旅行商问题
Backtracking method to realize traveling salesman problem
26 2019-06-25 -
最佳调度问题回溯法实现Java
最佳调度问题的回溯算法实现:有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度,使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。(至少10个
53 2018-12-09 -
0-1背包问题分支界限法程序数据结构
实验名称:0-1背包问题 问题描述: 给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,背包的容量为C。问:应该如何选择装入背包的物品,使得装入背包中物品地总价值最大? 基本要求: 在选择装入
52 2018-12-08 -
0_1背包问题贪心算法C++实现
这是一个应用贪心算法解决背包问题的完整的程序,供大家参考!
39 2019-05-15 -
0_1背包问题的C++实现动态规划
用C++实现的0-1背包问题的动态规划解法程序。注释详实,可读性好。
25 2019-05-08 -
0_1背包问题源代码C
0-1背包问题的C++源代码,0-1背包问题是背包问题中最基本也是最重要的典型问题,掌握了它的算法,可以由此引申出其他背包的算法。
34 2019-03-01 -
0_1背包问题实验报告
算法分析与设计,0-1背包问题实验报告,两种方法,两种方法
29 2019-05-25
暂无评论