动态规划法、贪心算法、回溯法、分支限界法解决0-1背包

用动态规划法解决最短编辑距离问题的完整代码，可以直接运行，有注释。

压缩文件内包含了解决离散型优化问题的基于0-1整数规划隐枚举法的代码，可用于解决各种离散型优化问题。这些代码能够帮助研究人员和学生更好地理解和应用基于0-1整数规划隐枚举法，促进相关领域的研究和教育。

分支界限法实现0-1背包问题，比较清楚明了

贪心算法——背包问题。。。。。。。。。。。。。。。。。。。。。。。。。。

用贪心算法解决多重背包问题的C++解决方法

Description给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分

普通背包_贪心算法,VC++全程编写，易懂易用

用C语言实现，采用回溯法和蛮力法解决背包问题。文件为word文档，总结01背包问题，代码附有说明。

Structured procedures (backtracking, recursion, greedy, dynamic programming)

、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。