树形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语言实现最佳加法表达式求最小值，输入整数串和加号个数输出最小值

2018年高教杯全国数学建模大赛 B题代码 智能RGV的动态调度策略 优化模型 国奖获得 代码可能要解压，用MATLAB打开才能查看

给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： 　　　(1)汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 　　　(2)汽车经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 　　　(3)汽车在行驶过程中遇油库则应加满油并付加油费用A。 　　　(4)在需要时可在网格点处增设油库，并付增设油库费用C（不含加油费用A）。 　　　(5)(1)～(4)中的各数N、K、A、B、C均为正整数，且满足约束：2 ≤ N ≤100，2 ≤ K ≤10。设计一个算法，求出汽车从起点出发到达终点的一条所付费用最少的行驶路线。