【问题描述】使用分治递归算法解最大子段和问题，具体来说就是，将序列分为长度相等的左右两段，分别求出这两段的最大子段和，包含左右部分子段的最大子段和，求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素，包含负整数、0和正整数。 【输出形式】序列的最大子段和，及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】 20 2 4 【样例说明】 输入：6个数，元素间以空格分隔。 输出：序列的最大子段和20，得到最大子段和时的起始编号为2，终止编号为4。

一篇关于动态规划的背包问题.主要讲解了如何利用动态规划思想来解决问题.

关于最优二叉搜索树的动态规划算法描述

、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。

动态规划方法解决矩阵连乘问题，即寻求多个矩阵连乘时的最好的加括号方式使得总的乘法两最小； 可以设定矩阵个数，手动输入矩阵的阶，显示动态规划算法的表格，即乘法量和括号信息； 多文档，C++6.0

算法大作业，0-1背包问题求解六种方法综述，包含动态规划算法，分支限界法，回朔法，蛮力法，贪心法，遗传算法的六种算法，有实验报告，运行结果截图，源码哦，有需要的小伙伴，自行下载哦

给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X坐标或Y坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付加油费用A。 （4）在需要时可在网格点处增设油库，并付增设油库费用C（不含加油

例程为双状态双控制量，但是很好扩展，语句简单，有注释。代码成熟，运行速度快

建立了风力发电机组与燃气轮机联合驱动下含压缩空气储能装置的多能联供系统冷热电经济分配模型。该模型考虑风电输出功率和冷、热、电负荷的波动特性，利用概率密度函数对系统的随机变量进行拟合。以投资成本和运行成本作为目标函数，以冷、热、电负荷平衡及各设备出力特性作为约束条件，采用随机动态规划对系统能源进行合理的调度和分配以达到最优经济效益，并通过控制系统的制冷比和风电输出功率平抑系数，实时调整系统各设备的容量及运行状态。实例的计算结果表明，压缩空气储能能够有效地平抑风电输出功率的波动，减少弃风经济损失；相比于固定能量分配，采用动态规划对系统的能量进行分配具有更多的价值和优势。

分别用三重循环，分治法和动态规划算法来解决最大子段和问题，并比较三个算法效率的差异。内含c++源代码和实验报告说明