You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

动态规划求解矩阵最小和问题:如何输出对应路径?

用动态规划求解矩阵最小和路径问题
  • 我正在使用动态规划解决**矩阵最小和(Lowest Sum Matrix)**问题,目前已经完成了最小和的计算逻辑,需要补充实现输出对应最小和的路径功能。
  • 示例中期望得到的路径为:
    [[1,1], [2,1], [2,2], [2,3], [3,3], [3,4], [4,4], [5,4], [5,5]]
  • 我已编写好基础的DP计算代码,现在卡在路径回溯的实现上。作为算法新手,恳请各位大佬指点。

内容的提问来源于stack exchange,提问作者cavalca

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.15 04:01:15