具体题目
给定一个n个顶点组成的带权有向图的距离矩阵d（i，j）（INF 表示没有边）。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0 问所经过的峨边权重的最小值是多少
by 西江月_醉 @ 2020-10-25 16:18:28
为啥不用搜索emmm
by 传奇英雄 @ 2020-10-25 16:34:12
记忆化搜索啊。。
by 传奇英雄 @ 2020-10-25 16:34:26
感觉记忆化搜索的DP会更好吧。。
by 传奇英雄 @ 2020-10-25 16:35:10
@[加油奥里给](/user/198212) 问题是：你要算的是从0出发再回到0，所以你初始化的时候是不是应该只初始化```dp[0][1]=0;```呢？
by 传奇英雄 @ 2020-10-25 17:15:49
否则的话，从某个点出发经过0再到某个点再到0显然是不合法的，但是也会被统计到ans里面
by 传奇英雄 @ 2020-10-25 17:18:10
好的，谢谢大佬
by 西江月_醉 @ 2020-10-25 17:21:47