1．掌握动态规划算法的基本思想，包括最优子结构性质和基于表格的最优值计算方法。
2．熟练掌握分阶段的和递推的最优子结构分析方法。
3．学会利用动态规划算法解决实际问题。
题目一：数塔问题
给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
2022-12-20 18:19:08
63KB
1
电路布线—动态规划
问题描述：
在一块电路板的上、下两端分别有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｝
2022-12-14 23:31:21
1017KB
1
运动规划是移动机器人自主导航系统中的重要模块之一，相关算法研究成果层出不穷，本文将曲线插值拟合算法拆解为三个子类算法：基于插值的规划算法、基于特殊曲线的规划算法及基于优化的规划算法，并沿时间顺序概述相关算法的发展历程，最后从模型复杂度、实时性、环境适应能力及路径曲线质量等方面分析了上述三类算法的优缺点。
2022-12-13 20:48:57
778KB
1
题目：买书
有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：
如果单独购买其中一卷，那么可以打9.5折。
如果同时购买两卷不同的，那么可以打9折。
如果同时购买三卷不同的，那么可以打8.5折。
如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。
2022-12-06 21:28:18
4KB
1
TSP问题的遗传算法（GA）、动态规划（DP）和蚁群算法（PSO）的python实现（含报告）
包含遗传算法的word报告，代码都可以跑通，安装必须依赖即可。
本实验课程是计算机、智能、物联网等专业学生的一门专业课程，通过实验，帮助学生更好地掌握人工智能相关概念、技术、原理、应用等；通过实验提高学生编写实验报告、总结实验结果的能力；
使用蚁群优化算法或者粒群优化算法求解TSP问题。
2022-12-05 09:28:34
297KB
1
算法设计与分析课内实验——动态规划求单源最短路径。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）
2022-12-01 11:42:34
196KB
1
动态规划,分治算法,概率算法,模拟退火算法,搜索算法,贪婪算法,网上matlab,遗传算法,组合算法.
2022-11-29 12:33:12
2.26MB
1
基于栅格地图的D*路径规划算法，根据自己的理解，复现原文伪代码。纯python语言编写，注释清晰，用pygame做了很好的可视化。可以用于学习研究，请勿用于生产环境。
2022-11-27 09:03:40
17KB
1