图论典型问题关于中国邮递员问题的动态规划算法研究

基于nedc工况的动态规划算法对汽车换档规律进行优化 代码可以在matlab中正常运行 价值非常高，不懂的可以留言学习

含有2个小实验，包含数塔问题、最长单调递增子序列问题

动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法

数塔问题：设有一个三角形数塔（如下图所示），求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法，并分析时间复杂性,C程序求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法

一个简单的但全面的动态规划法解题的源程序，很实用，适合初学者。

01背包问题（C#图形界面），用动态规划的算法实现，算法设计与分析的上机作业，分享给各位，相互学习。

运行环境为：VS2017 有问题欢迎私信 多段图的最小成本问题 实验要求 设G=(V,E)是一个赋权有向图，其顶点集V被划分成k>2个不相交的子集Vi: 1ik，其中，V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇)，图中所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi＋1中：uVi，vVi＋1。如图所示。 资源分配问题 实验要求 资源总数为，工程个数为。给每项工程投入的资源不同，所获得的利润也不同。要求把总数为的资源，分配给个工程，以获得最大利润的分配方案。