摘要：
7-5 单源最短路径 请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0至n-1，以顶点0作为源点。 输入格式: 输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和 阅读全文
摘要：
7-3 最长公共子序列 目录7-3 最长公共子序列输入格式:输出格式:输入样例:输出样例:简化版代码（c++）中文注释版代码（c++）java版代码 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X 阅读全文
摘要：
7-4 0-1背包 目录7-4 0-1背包输入格式:输出格式:输入样例:输出样例:简化版代码（c++）中文注释版代码（c++）java版代码 给定n(n<=100)种物品和一个背包。物品i的重量是wi(wi<=100)，价值为vi(vi<=100)，背包的容量为C(C<=1000)。 应如何选择装入 阅读全文
摘要：
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个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时， 阅读全文