Is it possible to calculate the following recurrences in $O(N*2^N)$. ↵
↵
1) ↵
$dp[mask] = min(dp[mask] , dp[m_1] + dp[m_2]);$ ↵
where $m_1|m_2 = mask$ ↵
↵
2) ↵
$dp[mask] = min(dp[mask] , dp[m_1] + dp[m_2]);$ ↵
where $m_1 \oplus m_2 = mask$ and $m_1$ ,$m_2$ are subsets of mask.↵
↵
↵
↵
1) ↵
$dp[mask] = min(dp[mask] , dp[m_1] + dp[m_2]);$ ↵
where $m_1|m_2 = mask$ ↵
↵
2) ↵
$dp[mask] = min(dp[mask] , dp[m_1] + dp[m_2]);$ ↵
where $m_1 \oplus m_2 = mask$ and $m_1$ ,$m_2$ are subsets of mask.↵
↵
↵
