用动态规划法求解最大子段和问题 C语言实现

背包九讲pdf资源

杭电ACM课件（lecture-04）动态规划.ppt

ACM动态规划.ppt

热心学姐来送福利啦，西北科技大学算法分析实验报告，

旅行商问题动态规划matlab代码旅行商问题 该项目包含使用两种不同方法解决旅行商问题的MATLAB代码。 暴力破解 用简单的蛮力算法解决问题。 需要anxn-距离（或成本）矩阵作为输入。 动态 通过性能改进的动态规划算法解决该问题。 需要anxn-距离（或成本）矩阵作为输入。 getDistanceMatrix.m 提供一个用于通过Google Distance Matrix API创建距离矩阵的接口。 需要一个API密钥。 performanceTestSuite.m 性能测试设置的模板。

此ppt介绍了解决TSP（旅行商问题）的三种算法：动态规划、蚁群算法、遗传算法

对于学习水库优化调度ava开发程序代码有补助。

这是一道比较典型的动态规划题目，里面有我的源程序和网上找到的解题思路还有点测试例子，希望对大家有点帮助。

把一个包含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 本下载资源为一个实验报告，包括问题的解析和代码，代码亲测在VC6.0上可以运行，请放心下载