weixin_43939241的博客

原创 实验四：算法综合练习（动态规划算法）

实验四：算法综合练习第一次写博客，写的不好，大家如果觉得有用就三连一下/手动狗头实验目的：掌握回溯算法的设计思想、具体实现和时间复杂度分析。同时复习动态规划算法、贪心算法。实验要求：分别用伪代码或流程图或步骤分析图描述利用动态规划、贪心策略、回溯法的算法解决方案，再用程序实现，计算时间复杂度，记录最终测试数据和测试结果，运行时间。旅行商问题问题描述：给定一个的整数矩阵，你要写一个程序来计算出最小权值。一条路径从列1（第一列）的任意位置开始，包括一系列的移动，最终抵达列（最后一列）。每一步均由列到列