试题详情
简答题贪心策略和动态规划策略之间的差别有哪些？
  • 两种策略的不同之处在于，贪心策略做出的每步贪心选择都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一步的最优解无需保留。动态规划策略的全局最优解一定包括某个局部最优解，但是不一定包括前一个局部最优解，因此动态规划策略需要保存之前的所有局部最优解。

  • 关注下方微信公众号，在线模考后查看

热门试题