این توضیح رو بدم که الگوریتم حریصانه در مورد این سوال و سوال کوله پشتی ۰و۱ وقتی جواب بهینه رو میده که سکه ها یا وزنه ها دنباله ای از تصاعد هندسی باشند. از مرتبه(nlogn)
فکر میکنم روش برنامه ریزی پویا بهتر باشه چون همواره جواب بهینه رو میده اما با مرتبه n^2.
البته در صورت سوالتون گفته بودید الگوریتم حریصانه پس جوابتون درسته.
