状态压缩动态规划

发表于2024-10-26|更新于2024-10-26|前端算法动态规划状态压缩动态规划

|阅读量:

状态压缩动态规划

集合状态压缩
- 用二进制表示集合，之后使用整型表示二进制，如旅行商问题的 TP 数组
空间状态压缩
- 自底向上的方法求解最优值过程中，压缩最优值的存储空间

文章作者: 易函123

文章链接: http://example.com/2024/10/26/leetcode/dynamic-programming/%E7%8A%B6%E6%80%81%E5%8E%8B%E7%BC%A9%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自易函123！

算法动态规划

相关推荐

0-1背包问题

动态规划的基础

最大子数组问题

旅行商问题

最长公共子序列

寻找第k小元素

评论