至尊宝不住你

问题描述：    一共有n个货物要装上两艘重量分别为c1和c2的轮船上，其中货物i的重量为Wi，且：                                  要求确定是否有一个合理的装载方案可将货物装上这两艘轮船。采取策略：        (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集，     使该子集中集装...

问题描述：    要求在一个n×n的棋盘上放置n个皇后，使得它们彼此不受攻击。    按照国际象棋的规则，一个皇后可以攻击与之同一行或同一列或同一斜线上的任何棋子。    因此，n皇后问题等价于：要求在一个n×n的棋盘上放置n个皇后，使得任意两个皇后不在同一行或同一列或同一斜线上。一个皇后的攻击范围：                                    n皇后的解空间—完全n叉树...

问题描述：    下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”：                        符号三角形第一行有n个符号，符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。 解题思路：    1、不断改变第一行的每个符号，搜索符合条件的解，可以使用递归回溯...

0-1背包问题【问题描述】有n种可选物品1，…，n ，放入容量为c的背包内，使装入的物品具有最大效益。表示n ：物品个数c ：背包容量p1,p2, …, pn：个体物品效益值w1,w2, …，wn：个体物品容量【问题解析】0-1背包问题的解指：物品1,…,n的一种放法(x1, ···,xn的0/1赋值)，使得效益值最大。假定背包容量不足以装入所有物品：面临选择【...