天羽屠龙舞

原创 leetcode 847. Shortest Path Visiting All Nodes

要求遍历所有点的最短路（可重复遍历点和边），中国邮递员问题变形。点不多，只有12个点，但是直接暴力dfs剪枝还是超时，O(12!)dp[state][v] 记忆化搜索， 因为阶乘式枚举时候，枚举到当前点的同状态（用int记录已经遍历的点作为状态）一样的，所以dfs记忆化搜索就行。class Solution {public: vector<vector<int>>...