《动态规划算法实验》实验报告

把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用动态规划算法实现。

【动态规划】求解：某工业生产部门根据国家计划的安排，拟将某种高效率的 5 台机器，分别分配给 A，B，C 三个工厂，各工 厂在获得不同数量的这种机器后，可以为国家盈利如下表所示。请找出一种 5 台机器的分配方式，使得这 5 台机器盈利最大。

初学动态规划

动态规划与最优控制模型是数学建模中常用的工具

【问题描述】使用分治递归算法解最大子段和问题，具体来说就是，将序列分为长度相等的左右两段，分别求出这两段的最大子段和，包含左右部分子段的最大子段和，求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素，包含负整数、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