首页 > 试题广场 >

请指出以下代码段使用了何种算法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; 
} 
}


  • 分治算法
  • 动态规划
  • 贪心算法
  • 回溯算法
查看答案及解析
添加回答
learner111111头像 learner111111
分治算法和回溯算法一眼就看出来没体现，再看一下循环内部，一眼就可以看出不是贪心，因为是全局最优解，所以应该为动态规划
发表于 2018-12-24 17:52:10 回复(0)
提交观点

问题信息

动态规划 安卓工程师 2018 360集团
来自：360公司-2018春...
上传者：小小
难度：
1条回答 1406浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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