算法设计与分析-作业-第4章-2018教学材料.pptVIP

编程实现下述4个算法，利用给定数据，验证算法正确性; 动态规划最优三角剖分 （学生作业样例）;凸多边形三角剖分; 动态规划最优三角剖分 （学生作业样例）;动态规划凸多边形最优三角剖分;由于在计算时还不知道k的确切位置，而k的所有可能位置只有j-i个，因此可以在这j-i个位置中选出使t[i][j]值达到最小的位置 由此，t[i][j]可递归地定义为： 时间复杂性O(n3)，当n较大时，算法运行时间较长;*;贪心法凸多边形三角剖分;自上而下递归分治法，采用固定(贪心)分解方式：一分为三、一分为二;递归分治法，一分为三、一分为二，分解标准—贪心策略：;贪心法凸多边形三角剖分;哈夫曼编码;附件2.哈夫曼编码输入文本内容;要求;单源最短路径;;;单源最短路径;最小生成树;;;最小生成树; 作业提交要求