版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/HackQ_sxj/article/details/80557641
作业1:
1.动态规划求解0-1背包问题
2.动态规划求解最长子序列
3.贪心算法kruskal构建最小生成树
4.贪心算法通过哈夫曼编码寻找最优编码
作业2
1.作业调度问题 动态规划的流水作业调度或回溯法的批处理作业调度(待定)
2.动态规划的矩阵连乘问题
3.回溯法求解0-1背包问题
4.分支限界法求解0-1背包问题
5.分支限界法求解旅行售货员问题
作业3
1.根据递归方程求解非递归
2.排序算法——快速排序
3.排序算法——归并排序
4.回溯法求解图的m着色问题
5.搜索算法——二分搜索
6.贪心算法prim求解最小生成树
7.贪心算法求解单源最短路径