Why is 0/1 Knapsack not part of Greedy Algorithm but Fractional Knapsack is?

前端 未结 0 944
走了就别回头了
走了就别回头了 2021-01-03 15:35

I don\'t get it. I really don\'t. Greedy Algorithm for me, only cares about :

  1. Dividing a problem into stages[sub problems]
  2. Max
相关标签:
回答
  • 消灭零回复
提交回复
热议问题