摘要：
91. 最短Hamilton路径 题意：旅行商问题，即从 \(1\) 走到 \(n\) 不重不漏，然后求最小距离。 题解：状态压缩dp,显然的是，要从某种状态到某种状态并且合法，然后取 \(min\)，然后全部遍历。所以设 \(dp_{i, j}\) 的含义是，最后一个点是 \(i\) 点，然后走过 阅读全文
摘要：
AcWing 291. 蒙德里安的梦想 题意：给出 $n<=11, m<=11$的矩阵，要求将矩阵全部恰好分成 \(1\times 2\) 或者 \(2\times 1\) 的小矩阵，问方案数。 题解：主要是dp数组的含义定义要了解，设 \(dp_{i, j}\) 表示的是第 \(i\) 行 \(j 阅读全文