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

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

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

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

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

c语言实现了动态规划算法，输入为路径的一个邻接矩阵

算法作业，利用动态规划算法实现矩阵连乘 实现乘法次数最少。输出加了括号后的矩阵

文档详细介绍了TSP问题，以及TSP问题的三种解决方法，包括动态规划，分支界限法（也叫贪心法）以及蛮力法。文档中的代码复制可以直接使用。

基于多项式时间序列预测的动态规划先于检测轨迹的雷达目标检测算法

最近对问题 最大子段和（分治法） 最长公共子序列问题 最大子段和（动态规划）