动态规划法求解最大字段和问题

该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。

某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m)。问如何分配，才使国家得到最大的盈利？

求解非线性规划法的方法，用quad函数来求解，对于目标函数或者约束条件是二项式，都可以求解

用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 自己写的3个代码,都可以运行的

动态规划问题使用GA和PSO算法求解10个城市TSP问题（动态规划）

动态规划求解旅行商问题 平台VS2010 c# 注释非常详细,可直接运行

网络上都没有免费的哦，我是好不容易弄到的

动态规划求解矩阵数乘问题，使得运行速度最快

适合有最优化理论基础的朋友,程序自己编写,仅供借鉴,已封装成函数

解决方案+文档说明，使用动态规划思想解决最大子段和问题