第二章，基础知识 第四章，分治法 第五章，贪心算法 第六章，动态规划 第八章，回溯法 第九章，分枝-限界法

南京邮电大学算法分析设计实验二（动态规划法）实验报告

educoder平台高级程序算法实现、主要有分治法、贪心法、回溯法和动态规划！

这里是 ShowMeAI 持续分享的【开源eBook】系列！内容覆盖机器学习、深度学习、数据科学、数据分析、大数据、Keras、TensorFlow、PyTorch、强化学习、数学基础等各个方向。整理自各平台的原作者公开分享（审核大大请放手） ◉ 简介：这是本书的第二版，旨在为所有相关学科的读者提供一个清晰的、简单的强化学习关键思想&算法的说明。书籍在第一版的基础上，增加了近些年新的研究主题，内容重点放在核心的算法上。 ◉ 目录： 介绍 多臂老虎机 有限马尔可夫决策过程 动态规划 蒙特卡罗方法 时差学习 n-step Bootstrapping 使用表格方法进行规划和学习 带近似的策略预测 带近似的策略控制 带近似的离策略方法 资格痕迹 策略梯度方法 心理学 神经科学 应用与案例研究 前沿

电路布线—动态规划 问题描述： 在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n,第i条连线和第j条连线相交的充要条件是π(i)> π(j). π（i）=｛8，7，4，2，5，1，9，3，10，6｝

运动规划是移动机器人自主导航系统中的重要模块之一，相关算法研究成果层出不穷，本文将曲线插值拟合算法拆解为三个子类算法：基于插值的规划算法、基于特殊曲线的规划算法及基于优化的规划算法，并沿时间顺序概述相关算法的发展历程，最后从模型复杂度、实时性、环境适应能力及路径曲线质量等方面分析了上述三类算法的优缺点。

动态规划初步，包括引入，01背包，分组背包，完全背包，线性dp，树形dp，区间dp，环形dp

用分治法求格雷码和中位数问题，用动态规划求最大K乘积问题、游艇租用问题

1、动态规划的常用名词 2、最优化原理 3、什么是动态规划 4、动态规划适于解决什么样的问题 5、用动态规划解题的好处

算法课最优二叉搜索树讲稿