题目：有一批共n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

c语言实现的八皇后，采用的是递归回溯法 int main() { short int queen[MAX+1][MAX+1]; memset(queen,0,sizeof(queen)); eightqueen(1,queen); printf("共有%d种棋盘的摆放方式\n",count); return 0; }

参考使用，欢迎下载

随机输入n个数，用c++回溯法求解n皇后问题

本实验报告问题描述： 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。在选择物品i装入背包时，可以选择i的一部分，而不一定要全部装入。应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ Prim算法：一个无向连通图的生成树是一个极小连通子图，它包括图中全部的结点，并且尽可能少的边。遍历一个连通图得到图的一颗生成树。 Kruskal算法：一个无向连通图的生成树是一个极小连

问题描述：给定一个容量为C的背包及n个重量为wi，价值 为p1的物品，要求把物品装入背包，是背包的价值最大， 此类问题为背包问题。物品或者装入背包，或者不装入背 包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装 入背包，xi = 0表示物品没装入背包，根据题目要求，有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规 划，回溯，分支界限三种方法进行解题

代码随想录全套文档 动态规划、回溯、递归、二叉树、贪心

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

c++ 骑士巡游 应用回溯法和优化，可实现4000*4000棋盘的骑士巡游

最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解