动态规划问题

0,1背包问题动态规划使用Java实现，结果为两行，第一行为N个物品的标志，下面的对应的数字为该物品是否可选，0不选，1选择

三角形数塔，求自塔顶到塔底的路径，且该路径上的节点值的和最大。动态规划法，C程序。

设计算法求解最少硬币问题，并编程实现，超市找零钱时，找钱数最少的方法

这里提供了一个基于动态规划的离散优化问题示例代码。

一个包可以背4kg的东西，现在有四件东西，重量分别为1kg，4kg，3kg，1kg，价值为：1500,3000,2000,2000；现在要求你，在包里背的东西价值最大，但是不能超过背包的最大载重量

动态规划实现实例：装配线问题。经典中的经典！

态规划算法的基础上提出了改进算法，对于0-1背包问题，改进了动态规划算法的状态表示以减少需 要计算的状态个数来求解该问题；对于完全背包问题，简化了动态规划算法状态的决策依赖关系来求解该问题．实 验结果

本程序使用delphi开发的关于旅行商问题的动态规划算法,非常具有参考价值

用c++实现了编程之美这本书中的买书问题。分别用递归和非递归两种方式是实现，当购买书的数量为10+10+10+10+10时，递归无法运行出结果。

适合有最优化理论基础的朋友,程序自己编写,仅供借鉴,已封装成函数