[上机目的]
1、掌握动态规划的设计思想。
2、掌握动态规划基本结构的算法实现。
[上机要求]
按以下上机内容完成各题目，在多模式教学网提交。同时，归纳总结编译、运行过程中出现的问题以及解决方法。
[上机学时] 2学时。
[上机内容]
采用动态规划来设计并实现矩阵连乘、最长增序子数组、0-1背包问题。
（1）0-1背包问题：给定n个物品和一个背包。第i个物品的重量是Wi，其价值为Vi，背包的容量为C，Wi、Vi和C均为整数。应如何选择装入背包
2021-08-11 09:07:29
184KB
% 离散优化
% *enum - 枚举法
% *monte - 蒙特卡洛法
% *lpint (BranchBound)- 线性整数规划
% *L01p_e - 0-1整数规划枚举法
% *L01p_ie - 0-1整数规划隐枚举法
% *bnb18 - 非线性整数规划(在MATLAB5.3使用)
% *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用)
% *mintreek - 最小生成树kruskal算法
% *minroute - 最短路dijkstra算法
% *krusk - 最小生成树kruskal算法mex程序
% *dijkstra - 最短路dijkstra算法mex程序
% *dynprog - 动态规划
2021-08-10 14:24:56
33KB
1
作者：Hawstein
出处：http://hawstein.com/posts/dp-novice-to-advanced.html
什么是动态规划，我们要如何描述它?
动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。
现在让我们通过一个例子来了解一下DP的基本原理。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。
2021-08-06 22:10:22
2.53MB
1
1000多页的PDF数法题解，包含动态规划，回溯算法，贪心算法，BFS和DFS，滑动窗口，双指针，栈相关，链表相关，常见数据结构，十几种排序算法等等
2021-08-03 21:03:21
111.98MB
1