摘要：
7-7 n皇后 目录7-7 n皇后输入格式:输出格式:输入样例:输出样例:简化版代码（c++）注释版代码（c++）java版代码 n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 输入格式: 共一行，包含整数 n 阅读全文
摘要：
7-8 旅行售货员 目录7-8 旅行售货员输入格式:输出格式:输入样例:输出样例:简化版代码（c++）注释版代码（c++）java版代码 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或总旅费）最小。 输入格 阅读全文
摘要：
7-9 装箱问题 目录7-9 装箱问题输入格式：输出格式：输入样例：输出样例：简化版代码（c++）注释版代码（c++）java版代码 假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是： 阅读全文
摘要：
7-10 电路布线 目录7-10 电路布线输入格式:输出格式:输入样例:输出样例:简化版代码（c++）注释版代码（c++）java版代码 在解决电路布线问题时，一种很常用的方法就是在布线区域叠上一个网格，该网格把布线区域划分成m*n个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时， 阅读全文