- 博客(1)
- 收藏
- 关注
原创 最短Hamilton路径
题目链接题解:暴力做则n个点全排列,计算路径最小值;现使用二进制状态压缩dp;在任意时候判断点是否被经过,可以使用一个n位的二进制数去表示,为1则经过,为0则未经过。令dp[i][j]为“点被经过的状态”对应二进制数i,到j点的最短路径;为方便,dp初始设置成无穷;#include<stdio.h>#include<string.h>int w[20][20],dp[1<<20][20];int min(int a,int b){ return a&
2021-04-10 14:42:31
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人