搜索资源列表
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
背包测试集
- 背包问题的测试数据
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
test-data-for-01-knapscap-problem
- 这个是用于01背包问题的测试数据，很多论文都用这其中的数据集来测试-This is a knapsack problem for the 01 test data, a lot of papers with which the data set to test
Knapsack
- 用遗传算法解决01背包问题，内附测试数据。-Using genetic algorithms to solve knapsack problem 01, enclosing the test data.
include
- 1）编程递归实现0-1背包问题并回溯求出问题的解向量（即X[N]的值）和多段图的最短路经问题的动态规划算法。 2）图的数据结构采用邻接表。 3） 要求用文件装入5个多段图数据，编写从文件到邻接表的函数。 4）验证算法的时间复杂性。 5）0-1背包问题的实验数据见实验二的背包问题数据。 -1) programming recursive implementation of the 0-1 knapsack problem and backtracking to solve th
背包问题测试数据
- 可以解决背包问题没有合理数据的程序()
c1
- 动态规划解决背包问题 列出所有可能情况并进行求值 适用于较小数据测试(Dynamic programming to solve knapsack problem)
背包问题
- 数据结构的背包问题，是一个很经典的利用堆栈的问题(Knapsack problem of data structure, is a very classic problem of the use of the stack)
959802
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明()
118514
- 动态规划的背包问题,包括讲解,源代码还有详细的例证,()
covmrphort
- 自己编写的,背包问题的各种近似算法以及动态规划算法,请多多指教()
VTUDC
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助()
jneev
- 采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解,()
xadev
- 在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长()
7547665
- 用动态规划来解0-1背包问题的算法思想及程序代码()
mplzdhh748
- 用遗传算法解0 1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法,()
3154379
- 用回溯方法写的01背包问题,有中文注释,很容易懂！()
hzbyptb
- 这是经典的背包问题,其中包含多种算法,以及背包问题的拓展()
690051
- 动态规划的背包问题,包括讲解,源代码还有详细的例证,()