What is the difference between dynamic programming and greedy approach?

前端 未结 6 2373
忘掉有多难
忘掉有多难 2020-12-12 10:10

What is the main difference between dynamic programming and greedy approach in terms of usage?

As far as I understood, the greedy approach sometimes gives a

6条回答
  •  眼角桃花
    2020-12-12 10:53

    With the reference of Biswajit Roy: Dynamic Programming firstly plans then Go. and Greedy algorithm uses greedy choice, it firstly Go then continuously Plans.

提交回复
热议问题