数学思想方法的总结.pptx
文本预览下载声明
;目录;01;;;;02;;;;;03;;立体几何研究的是三维空间中的图形，需要理解三维空间的基本概念，如长、宽、高等。;;;04;;;;;05;;;;;06;旅行商问题（TSP）
给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短路径。
背包问题（KnapsackProblem）
给定一组物品，每种物品都有一定的重量和价值，求解在不超过背包承重的情况下，如何选择物品使得总价值最大。
最小生成树问题（MinimumSpanningTree）
给定一个连通图，求解一棵包含图中所有顶点的树，使得所有边的权值之和最小。
排列组合问题
涉及从n个不同元素中取出m个元素的所有排列或组合的求解。;;状态转移方程;;
显示全部