动态规划求01背包

个人经验总结。 希望大家能去我的博客支持原创。 谢谢。

用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

用动态规划求最大匹配子串，算法思想以及算法实现。还有时间复杂度分析。

0-1背包表示每个物品只有取和不取的状态,即只能取0个或1个。 用子问题定义状态:即f[i][j]表示前i间物品恰放入一个容器为j的背包可以获得的最大价值。状态转移方程为: f[i][j] = max

01背包问题的C++实现。。比较简单

01背包的解法，详细介绍了如何动态规划的初步入门，如何找到最优子集，找到最优的解法。

回溯01背包

C++实现。对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随

自己在学习了C语言之后以及算法分析这门课程后用C语言编写求解0/1背包问题的代码。

dd_engi'sMasterPiece