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

把一个包含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。设计一个算法，求出汽车从起点出发到达终点的一条所付费用最少的行驶路线。

设有n种不同的钱币各若干，可用这n种钱币产生许多不同的面值。 如给定面值7分，有1分3张，2分3张，5分1张，能组成给定面值7分的方法有如下4种： 3个1分+2个2分； 1个1分+3个2分； 2个1分+1个5分； 1个2分+1个5分。 给定面值m，和n种不同钱币及其张数，求给定面值m能有多少种不同的构成方法数。

acm培训资料，题目分类，递归分治策略，动态规划1,2， 贪心算法，回溯法，分支限界法，基础题训练