unkonw__的博客

前言：我们都知道动态规划算法的一个经典案例是0-1背包问题。其中这个问题求的是最优解（即最大解）。然后现在有这么一种情况：设有n张面值不一定相等的纸币，其面值为Vi(0 举个栗子： 现在有6张纸币。其面值Vi序列为(1，1，5，10，20，50).要输入一个val，其中val满足不等式0 现在的这个问题似乎是变形的0-1背包问题，但是似乎求的不是最优解而是所有的可行解，所以这里用解决8皇后问

前言： 问题描述： 有n个相同的球，m个盒子（编号为1,2,……m），将这n个球放入这m个盒子中，要求输出所有可能的放置方法，输出格式为二维数组（如下例子），每行对应每个可能性，每列对应每个盒子中的球数。 例如：3个球，5个盒子，可能的放法有： 30000 21000 11100 10101 ……等 原问题来源： 点击打开链接 写了个C++回溯法 #includ