摘要：背包问题是一个经典的动态规划问题，问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。根据给定物品的数量，背包问题又可分为： 1）每种物品只有一件，即01背包问题 2）每种物品不限数量，可选取任意数量，即完全背包问题 3）每种物品的数 阅读全文

摘要：N皇后问题源于著名的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！ 将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与简单暴力枚举类似，不同点在于当判 阅读全文