个人愚见

论:动态规划

我jio的很直观的感受就是

每一步取

max/min

整体最优但局部未必是最最最优的

而:贪心

则是每一步都再求最优解

用局部最优带动整体最优

posted @ 2019-01-28 19:06  darrrr  阅读(196)  评论(0编辑  收藏  举报