最优二叉查找树 动态规划法.cpp.rar

设计动态规划法的步骤： 1、找出最优解的性质，并刻画其结构特征； 2、递归地定义最优值（写出动态规划方程）； 3、以自底向上的方式计算出最优值； 4、根据计算最优值时得到的信息，构造一个最优解。 步骤

给定n种物品和一个背包，物品I的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？

课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的

备忘录方法为每个已经计算的子问题建立备忘录,即保存子问题的计算结果以备需要时引用,从而避免了相同子问题的重复求解。

关于动态规划生成与存储的问题，解决冗余问题等空间复杂度比较高的问题

最优化问题（optimization problems）是指这样一类问题，问题给定某些约束条件（constraint），满足这些约束条件的问题解称为可行解（feasible solution）。

多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按

动态规划法与分治法的区别动态规划法与贪心法的区别分枝限界法与回溯法的异同等自己的总结

实验课程：算法分析与设计实验名称：用动态规划法求解资源分配问题（验证型实验）实验目标：（1）掌握用动态规划方法求解实际问题的基本思路。（2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤

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