题目内容
（请给出正确答案）
[单选题]
动态规划与贪心算法的最大区别（）
A.贪心算法不是递归问题，动态规划是递归问题
B.动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解
C.动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优
D.一个问题能够用动态规划求解，就能够用贪心算法求解
提问人：网友dengyl88
发布时间：2022-01-07
如搜索结果不匹配，请 
A、回溯算法
B、贪心算法
C、随机算法
D、枚举算法
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“动态规划与贪心算法的最大区别（）”相关的问题
第7题
汽车加油问题 问题描述：一辆汽车加满油可以行驶n 公里（km)。旅途中有若干加油站。设计1个有效算法，指出应该在哪些加油站加油，使得沿途加油次数最少。 数据输入：第一行2个正整数n和k，表示汽车加满油可以行驶n公里，沿途有k个加油站。 第二行有k+1个正整数，表示第i个加油站和第i+1个加油站的距离。第0个加油站是出发地，汽车已经加满油，第k+1个加油站代表目的地。 输出：输出1个正整数表示最少加油次数 输入示例： 7 7 1 2 3 4 5 1 6 6 输出结果： 4 下面说法不正确的是（ ）
A、采用贪心算法，每一个加油站都去加油，使得油箱出发的时候都是满的，即使加油站隔的很远，比如大于n公里，也能够开到下一个加油站。
B、采用排除法，只要剩余的油不足以行驶到下一个加油站，说明继续行驶做不到，不能把本加油站排除了，因此需要加油
C、采用贪心算法：最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n，否则汽车没有到下一个加油站就没有油了，不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程，只要累计路程小于n，则继续开到下一个加油站，一旦行驶里程>n，则在上1个加油站必须加满油，并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程，直到到达目的地。
D、采用穷举法，把每一种加油方法都枚举出来，看是否能够行驶到下一个加油站，不能则排除，否则就是一个可行解。
第8题
动态规划与分治递归的最大区别（ ）
A、动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高
B、分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高
C、动态规划不是递归问题
D、分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度
