邹鑫的专栏

某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？   以下是用动态规划方法，Linux下g++编译通过#include iostream>#include set>#include vector>#define MAX 6using namespace std;int dis

装箱问题 [ 问题描述 ] 有一个箱子容量为 v( 正整数， 0≤v≤20000) ，同时有 n 个物品 (0≤n≤30) ，每个物品有一个体积 ( 正整数 ) 。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 [ 样例 ]输入： 10 一个整数，表示箱子容量 3 一个整数，表示有 n 个物品 4 接下来 n 行，分别表示这 n 个物品的各自体积。 8