姓蔡小朋友 2022-03-22 20:51 采纳率: 75%
浏览 24
已结题

背包问题动态规划，很简单的算法，但是我想了一个小时都没想到哪里出错了

关于背包问题的一个算法，我的思路是i结点到1结点的最短路径就是i-j到1结点的最短路径加i到i-j的最小公倍数。

img

img

img

  • 写回答

1条回答 默认 最新

  • 姓蔡小朋友 优质创作者: Java技术领域 2022-03-22 23:24
    关注

    最小公倍数应该除gcd，只顾着检查dp了，没注意这个简单的地方

    评论

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 3月22日
  • 修改了问题 3月22日
  • 创建了问题 3月22日