[上机目的]
1、掌握动态规划的设计思想。
2、掌握动态规划基本结构的算法实现。
[上机要求]
按以下上机内容完成各题目，在多模式教学网提交。同时，归纳总结编译、运行过程中出现的问题以及解决方法。
[上机学时] 2学时。
[上机内容]
采用动态规划来设计并实现矩阵连乘、最长增序子数组、0-1背包问题。
（1）0-1背包问题：给定n个物品和一个背包。第i个物品的重量是Wi，其价值为Vi，背包的容量为C，Wi、Vi和C均为整数。应如何选择装入背包
2021-08-11 09:07:29
184KB
室内移动机器人得到了越来越大的发展和应用，对此很多学者开始学习该方面的知识，万事开头难，很多学者在最开始的时候由于没有一个好的程序源码去帮助理解学习，从而止步不前，这里给出一些移动机器人路径规划算法的matlab以及C程序，以供大家学习。
2021-07-29 23:27:10
1.88MB
1
文章主要描述了车辆在导航中的规划算法，此规划算法与其它算法比较的优化程度，进而得出规划结论。是一篇比较好的参考文章。
2021-07-29 16:12:55
227KB
1
背包问题动态规划算法实现
参见博客：http://blog.csdn.net/xiaowei_cqu/article/details/8191808
2021-07-29 08:57:23
960B
1