首页 > 试题广场 >

请指出以下代码段使用了何种算法public void ...

[单选题]
请指出以下代码段使用了何种算法
public void func(int[] arr1, int k, int m,int[] arr2) {      
    arr2[0] = 0;      
    for (int i = 1; i <= m; i++) {            
        int min = i;            
        for (int j = 0; j < k; j++) {                         
            if (arr1[j] <= i) {      
                int temp = arr2[i - arr1[j]] + 1;      
                if (temp < min) {      
                    min = temp;      
                }      
            }      
        }      
        arr2[i] = min;            
    } 
} 
  • 分治算法
  • 动态规划
  • 贪心算法
  • 回溯算法
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

系统工程师 运维工程师 2018 360集团
来自：360公司-2018春...
上传者：小小
难度：
0条回答 805浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号