algorithm - 0-1 ナップザックの貪欲なアルゴリズム

Question

非分数 (0-1 ナップザック) ナップザック問題に最適な解を与える貪欲なアルゴリズムはありますか? 最適なソリューションを提供する Knapsack の分数バージョン用の 1 つがあることを私は知っています。