LeetCode 790. 多米诺和托米诺平铺（二维DP转一维）
<p>本文讲解 LeetCode 第 790 题「多米诺和托米诺平铺」，用两种骨牌铺满 2×n 面板求方案数。以每列的四种状态建立递推方程，并进一步把二维 DP 优化为一维滚动变量，时间复杂度 O(n)、空间复杂度 O(1)，附 Java 代码。</p>
<p>本文讲解 LeetCode 第 790 题「多米诺和托米诺平铺」，用两种骨牌铺满 2×n 面板求方案数。以每列的四种状态建立递推方程，并进一步把二维 DP 优化为一维滚动变量，时间复杂度 O(n)、空间复杂度 O(1)，附 Java 代码。</p>