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

把一个包含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上可以运行，请放心下载

本PPT内容为本人观看视频所学，最后注明了视频链接，侵权删

动态规划算法实现投资问题，老师给的比较实用的，呵呵，希望大家多多采纳

包含线性规划，非线性规划，动态规划等资料，及其matlab代码。

「代码随想录」动态规划专题精讲（v1.2）.pdf

(二).ppt 0802.ppt 20051020133758696.ppt 20051026115823473.ppt 20071121210559.ppt 20090224103213898.ppt 200952472326145.ppt 3.ppt ch3.ppt chapter3.ppt dp.ppt lecture 10 dynamic programming.ppt 第三章动态规划算法[1].ppt.ppt 动态规划.ppt 第3章_动态规划.pdf 动态规划算法——张有为.rar

动态规划讲义，讲述动态规划最基本的只是及简单的例子。上课时的讲义。

重点掌握：动态规划最优性原理、多段图问题求解。 编程实现动态规划求解多段图问题算法代码。 多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策，此长度最短的路径是最优解，而路径长度就是最优解值。

使用动态规划求解多段图问题的算法，C语言实现