这个自下而上的记忆问题的运行时大 O 是多少？

大佬教程收集整理的这篇文章主要介绍了这个自下而上的记忆问题的运行时大 O 是多少？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决这个自下而上的记忆问题的运行时大 O 是多少？？

开发过程中遇到这个自下而上的记忆问题的运行时大 O 是多少？的问题如何解决？下面主要结合日常开发的经验，给出你关于这个自下而上的记忆问题的运行时大 O 是多少？的解决方法建议，希望对你解决这个自下而上的记忆问题的运行时大 O 是多少？有所启发或帮助；

我目前正在解决一个问题并想出了一个解决方案。但是，我需要帮助计算此问题的运行时复杂度。

问题链接：https://algo.monster/problems/minimum_@R_726_10586@l_container_size

import java.util.Arrays;
import java.util.List;
import java.util.ScAnner;
import java.util.stream.Collectors;
import java.util.HashMap;

class Solution {
    public static int minContainerSize(List<Integer> BoxSizes,int days) {
        // WRITE YOUR BRILliANT CODE HERE
        HashMap<String,Integer> memo = new HashMap<>();
        return recursive(BoxSizes,days,memo);
    }
    
    public static int recursive(List<Integer> BoxSizes,int days,int currenTindex,HashMap<String,Integer> memo) {
        int currentMax = 0;
        int minimumSize = Integer.max_value;
        
        String key = days + "|" + currenTindex;
        if(memo.containsKey(key)) return memo.get(key);
        
        if(days == 1) {
            for(int i = currenTindex; i < BoxSizes.size(); i++) {
                currentMax = Math.max(currentMax,BoxSizes.get(i));
            }
          task  return currentMax;
        }
        
        
        for(int i = currenTindex; i < BoxSizes.size() - days + 1; i++) {
            currentMax = Math.max(BoxSizes.get(i),currentMaX);
            
            minimumSize = Math.min(recursive(BoxSizes,days-1,i+1,memo) + currentMax,minimumSizE);
        }
        memo.put(key,minimumSizE);
        return memo.get(key);
    }

    public static voID main(String[] args) {
        ScAnner scAnner = new ScAnner(system.in);
        List<Integer> BoxSizes = Arrays.stream(scAnner.nextline().split(" ")).map(Integer::parseint).collect(Collectors.toList());
        int days = Integer.parseInt(scAnner.nextline());
        scAnner.close();
        int res = minContainerSize(BoxSizes,days);
        System.out.println(res);
    }
}

我认为运行时是这样的：

• 如果我们没有添加备忘录，这个问题就是一个回溯。 - 没有备忘录，运行时间应该是 O(N ^ Days)
  其中 N 是 BoxSize 的长度和 Days 的天数。 - 有备忘录， O(天 * N) ???

如果我错了，请纠正我。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

大佬总结

以上是大佬教程为你收集整理的这个自下而上的记忆问题的运行时大 O 是多少？全部内容，希望文章能够帮你解决这个自下而上的记忆问题的运行时大 O 是多少？所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。