【算法心得】array去重,状压dp,dfs与动态规划的关系

https://leetcode.cn/problems/shortest-path-visiting-all-nodes

数组去重

arr = [...new Set(arr)] ;

状压dp

状压dp不是什么新型的dp,只是针对存储方式,用二进制来压缩dp表的index。比如要存选取135的dp的状态,index是10101(二进制)

dfs与动态规划的关系

我发现一般dfs tle的基本都能转dp,比方说最典型的八皇后,也能从小块开始,自底向上的算出全棋盘的解这样
https://oi-wiki.org/dp/state/
这题也是这样,计算最后1个,最后两个的路径长度,最后三个的路径长度,知道最后n个的路径长度

你可能感兴趣的:(算法,动态规划)