【动态规划】UPC-7780（状压DP）

最短Hamilton路径 时间限制: 2 Sec  内存限制: 128 MBc++ 题目描述数组 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地通过每一个点刚好一次。app   输入google 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表

>>阅读原文<<