计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行

1)动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。2)贪心算法在0-1背包问题求解中的应用3)回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/

本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。

旅行商问题，即TSP问题（TravellingSalesmanProblem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。

算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得

在算法设计中很经典的几个算法包括分支限界法分治法动态规划贪心算法回溯法其中包括算法的应用代码实现如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现

C++语言描述，VC++6。0下运行，用动态规划法求解0/1背包问题，代码里现有很详细的注释，是学习算法的很好参考。

算法设计与分析用分治法求解棋盘覆盖c语言源码+分析

Comparison of 0_1 knapsack problem by dynamic programming method and backtracking method

要做实验的同学赶紧下哟，晚了就没了哈 速度来下啊

本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。