针对目前出租车“一人一乘”的租赁模式导致空载率较高的问题，对现有的车辆合乘模式予以改进，以提高出租车在城市公共运输系统的辅助效应。通过构建一种适合国内大中型城市出行分布特征的出租车合乘模式，对出租车运营路径按各节点已确定乘载需求以决策树求解，对运行过程中的临时乘载需求，以动态规范算法计算调整路径的插入可行性，实现整体的动态规划调度。模拟程序实验结果表明，随着乘载量的提高，车辆运载效率也随着提高。

本ppt为算法设计与分析课程的课件之一，有关于动态规划算法的课件。

Description 一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定：当该长方体所有元素均为负数时,输出最大子长方体为0。 Input 第一行3个正整数m,n,p，其中 1<=m,n,p<=50 接下来的m*n行中每行p个整数，表示小立方体中的数。 Output 第一行中的数是计算出的最大子长方体的大小。 Sample Input 3 3 3 0 -1 2 1 2 2 1 1 -2 -2 -1 -1 -3 3 -2 -2 -3 1 -2 3 3 0 1 3 2 1 -3 Sample Output 14 Hint 1，先编写一维的“最大字段和”的解法。 2，基于“最大字段和”，编写二维的“最大子矩阵和”的解法。 3，基于“最大子矩阵和”，编写三维的“最大子长方体和”的解法。

北大 ACM 1163 动态规划 优化版

用c语言实现的基于动态规划求解01背包问题，，其中2.txt中的内容为： 4 5 2 1 3 2 12 10 20 15

算法分析与设计实验报告

活动安排问题的动态规划、贪心算法和树搜索算法求解。 比如有一个多媒体教室，现在有四个待举办活动A、B、C、D。A是在8:00到10:00举行，简单记为[8, 10]；B是[12, 14]；C是[15, 17]；D是[11, 19]。为了让尽可能多的活动举行，很明显我们要选择A、B、C为最大相容活动集，因为D与B、C都冲突。

采用动态规划写的矩阵链乘法，呵呵呵 欢迎大家来下载哈，呵呵呵呵呵

问题：给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。 输入：整数 N (N<=100)，及N个元素。

利用ADP(自适应动态规划)中的HDP，实现对非线性离散时间系统的稳定控制。代码利用python实现。构建评价网络(Critic Network)、模型网络(Model Network)和执行网络(Action Network)三个网络。需要安装Pytorch;由于保存结果，因此需要在根目录先创建ADPresultfig文件夹;python文件只需要放在根目录下即可。