我正在尝试解决一个问题，该问题在图表中为我提供了一条汉密尔顿路径。我知道用于它的算法，但它们都适合命令式风格。我的困惑是，如果我必须在 scala 中使用动态编程来解决问题，那么最好的方法是什么。还有比 DP（内存和空间）效率更高的算法吗？近似值是我能想到的，但据我所知，它需要一个完整的图表。请赐教。谢谢！
我正在尝试解决一个问题，该问题在图表中为我提供了一条汉密尔顿路径。我知道用于它的算法，但它们都适合命令式风格。我的困惑是，如果我必须在 scala 中使用动态编程来解决问题，那么最好的方法是什么。还有比 DP（内存和空间）效率更高的算法吗？近似值是我能想到的，但据我所知，它需要一个完整的图表。请赐教。谢谢！