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

运用动态规划 增量动态规划解决水库优化调度问题

树形DP详细讲解

使用Qt做的演示程序~ 时间是大二下学期的算法分析实践环节。采用Floyd方法求解最短行驶路线问题。

关于图结构可视化的演示程序，提供了比较灵活的控制操作，基于Qt实现。详情可以参考我的博客：http://blog.csdn.net/mahabharata_

c语言实现的动态规划求最短路径长度，注意看代码中的注释。

水库优化调度动态规划程序，调试成功没课直接运行

把一个包含n个正整数的序列划分成m个连续的子序列，每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求：让所有的S(i)的最大值尽量小。例如：序列1，2，3，2，5，4划分成3个序列的最优方案为123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54，则最大的S(i)=9，不是最优。其中n<10^6, 所有数之和不超过10^9

暂时看的一个比较好地讲解树形DP的课件，对初步了解树形DP有帮助

动态规划用C语言实现最佳加法表达式求最小值，输入整数串和加号个数输出最小值