tft每日頭條

 > 知識

 > 貪心法和動态規劃法的區别

貪心法和動态規劃法的區别

知識 更新时间:2025-01-30 15:01:22

  貪心法又稱貪婪算法,是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解,但對範圍相當廣泛的許多問題他能産生整體最優解或者是整體最優解的近似解。

  動态規劃是運籌學的一個分支,是求解決策過程最優化的數學方法,是對解最優化問題的一種途徑、一種方法,而不是一種特殊算法。動态規劃主要用于求解以時間劃分階段的動态過程的優化問題,但是一些與時間無關的靜态規劃,如線性規劃、非線性規劃,隻要人為地引進時間因素,把它視為多階段決策過程,也可以用動态規劃方法方便地求解。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved