一、问题描述 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之...

一、问题描述 二、解决思路 因为要先机器1加工然后是机器2加工，所以问题的选择也就是机器1加工的零件的选择问题。定义问题的解空间。也就是机器1第...

一、问题描述 在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 二、解...

一、问题描述 地图上某些区域挨着，挨着的区域不能是相同的颜色，如果使用m中材料对地图着色，共有多少种着色方式 二、解决思路 地图可以看做是图，地...

一、问题描述 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何...