Search - source code algorithm Knapsack

Search - source code algorithm Knapsack - List

[Data structs] 01package DL : 0: 背包问题优先队列分枝限界算法所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as follows : a thief robbed a safe, found N closets, a different type size and value of the items, but the thieves only one volume of M backpack to hold things. knapsack problem is to identify a thief stole items chosen by the portfolio, so that stolen goods worth largest. Solving this problem is many ways, the procedures used Branch and Bound method.
Date : 2025-12-16 Size : 233kb User : 王涛
[Data structs] optimizebackpack DL : 0: 背包问题c算法实现，利用回溯法实现的背包问题详解，内附源代码即详细注解，以及一些优化的思想，很容易理解，是一个很好的算法，通过调试，可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is easy to understand, is a good method, and testing can run.
Date : 2025-12-16 Size : 2kb User : xiaowei
[Data structs] 01knapsack DL : 0: 01背包问题的C++源程序，写的比较简单-01 knapsack problem C++ Source code, written in relatively simple
Date : 2025-12-16 Size : 48kb User : sandy chen
[Data structs] 55 DL : 0: 背包问题分枝界限算法的源代码其中包括背包容量、下限、剩余容量、当前价值之和等-Branch-and-bound algorithm for knapsack problem of the source code including backpack capacity, the lower limit, the remaining capacity, the current value and so on
Date : 2025-12-16 Size : 2kb User : 李辉
[Data structs] yuandaima DL : 0: 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code
Date : 2025-12-16 Size : 7kb User : liujuan
[Data structs] Dynamic-Programming DL : 0: 这是算法设计与分析课程实验，动态规划的源程序。包含最长上升子序列，最长公共子序列，最大字段和问题，DP背包问题-This is a test algorithm design and analysis programs, dynamic programming source code. Rising sequence containing the longest, longest common subsequence, maximum field and problems, DP knapsack problem
Date : 2025-12-16 Size : 2kb User : 林达
[Data structs] Backtracking DL : 0: 这是算法设计与分析课程实验，回溯算法实验的简单的源代码，包括回溯法背包问题，回溯符号问题。-This is the algorithm design and analysis course experiment, the experiment simple backtracking algorithm source code, including backtracking knapsack problem, the problem back symbol.
Date : 2025-12-16 Size : 1kb User : 林达
[Data structs] 01pakage DL : 0: 0-1背包问题源代码用于算法设计的，数据结构的必要问题-0-1 knapsack problem of the source code for the algorithm design, data structures necessary to issue
Date : 2025-12-16 Size : 1kb User : 洋溢
[Data structs] dp-problem DL : 0: 这个包括了 ACM比赛中经常会用到的动态递归算法的一些经典例题，例如背包问题，最长公共子序列等的源代码-This includes the classic example of the dynamic recursive algorithm is often used in the ACM competition, such as the knapsack problem, the longest common subsequence such as source code
Date : 2025-12-16 Size : 8kb User : hejin
[Data structs] Greedy-algorithm DL : 0: 使用C语言编写的背包问题之贪婪算法求解源代码 -Greedy algorithm using C language source code for solving the knapsack problem
Date : 2025-12-16 Size : 1kb User : 刘锋
[Data structs] Algorithm-design-and-analysis DL : 0: 大学算法课上的大作业，包含残缺棋盘游戏问题、0/1背包问题、高速缓存调度问题、旅行商问题、流水作业调度问题等等若干问题，有完整源代码、结果截屏、时间复杂性分析-University algorithm class project, including the imperfect board game, 0/1 knapsack problem, the cache scheduling problem, traveling salesman problem, line production scheduling problems, and so on a number of problems, a complete source code, screenshots, time complexity analysis results
Date : 2025-12-16 Size : 324kb User : 贾巽