寻道大千吧 关注:79,143贴子:872,786

回复:【仙域商途】跑商改动后的一些个人吐槽及攻略。

只看楼主收藏回复


你看了这个就知道我也是算过的


IP属地:浙江17楼2024-09-19 22:31
收起回复


    IP属地:江苏来自Android客户端18楼2024-09-19 23:06
    收起回复
      2025-08-02 15:13:34
      广告
      不感兴趣
      开通SVIP免广告
      已完成代码模拟,20秒可以出所有起始地点的最优N次策略。在库存充足情况下就是一个简单的DP,因而一定是最优解。考虑库存后用了贪心求解以简化复杂度(否则是15叉树剪枝),目前只能出次优解,尽量避免超库存


      IP属地:上海19楼2024-10-16 11:53
      收起回复
        楼主您好,手算的话是类似这样吗?


        IP属地:广东来自iPhone客户端20楼2024-10-16 15:23
        收起回复
          经过改进算法,使用动态规划可以求出一天20次左右的最优路线了,也就是不考虑购买2种以上货物,每次刷新库存跑7次。


          IP属地:山西来自Android客户端21楼2024-10-22 21:09
          回复
            楼主有每天刷新时间前的次数规划吗?


            IP属地:福建来自Android客户端22楼2024-11-13 23:06
            回复