本文以最短路径问题为例,在给出佛洛伊德算法的基础上,设计了求解该算法的计算程序,这样可大大提 高最短路径计算的效率。 [关键词]最短路径;动态规划;程序设计

运筹学教程第5版第七章：动态规划的一个学习笔记。基本上是抄书，例子要少一些，主要是在抄写过程中加深记忆，同时方便以后查看。

利用ADP中的HDP(with two Critic Network)求解离散非线性系统，代码利用python实现。构建评价网络(Critic Network)、模型网络(Model Network)，Model Network直接用原系统代替。(需要安装Pytorch;由于保存结果，因此需要在根目录先创建ADPresultfig文件夹;python文件只需要放在根目录下即可。)

对于给定的字符串A和B，给定其字串的内容和空格相对字符的距离，使用动态规划算法求解两字符串的扩展距离。

《背包问题九讲》，dd_engi大神原作，从属于《动态规划的思考艺术》系列这系列文章的第一版于2007 年下半年使用EmacsMuse 制作，以HTML 格式发布 到网上，转载众多，有一定影响力。2011 年9 月，本系列文章由原作者用LATEX 重新制作并全面修订，您现在看到的是2.0 beta 版本。 目录：1、01背包问题；2、完全背包问题；3、多重背包问题；4、混合三种背包问题；5、二维费用背包问题；6、分组的背包问题；7、有依赖的背包问题；8、泛化物品；9、背包问题的变化；

字符串对齐：Algortimo Basic 使用动态规划实现字符串对齐算法

最大K乘积问题 设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。 编程任务： 对于给定的I 和k，编程计算I 的最大k 乘积。 需求输入： 输入的第1 行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n<=10） 需求输出： 计算出的最大k乘积。 解题思路：DP 设w(h,k) 表示: 从第1位到第K位所组成的十进制数,设m(i,j)表示前i位(1-i)分成j段所得的最大乘积,则可得到如下经典的DP方程： if(j==1)

leetcode 凑硬币 dynamic-programming try to understand dynamic-programming 前言 今天在leetcode做到有关DynamicProgramming相关的题目，发现很难理解，决定google些资料去看看。受到这篇的启发，以此为学习路径 目录

给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。

是关于动态规划的一个VB代码 基本情况是一个水库为城市供水，如何有效供水.具体可参考董增川170页动态规划实现算法代码。