在这一章，我们使用记忆化搜索的方式，应用状态压缩，完成了哈密尔顿回路算法。
实际上，对于哈密尔顿回路算法（或者哈密尔顿路径算法），我们完全可以不使用记忆化搜索的方式，完全使用动态规划的方式来解决。
大家可以试试看。同时，通过这个练习，也希望大家对动态规划有更加深刻的理解。
如果你觉得没有思路，可以在力扣上寻找相关问题的题解，来自学一下，看如何使用非递归，非记忆化搜索的方式，完成这个问题。
大家加油1：）
非递归实现哈密尔顿算法
1.1k
等4人参与
全部作业
最大独立集
0
提交于 2024-08-16 20:46:17
登录后即可查看更多作业，立即登录
数据加载中...