خوب صرفا برای اثبات درستی کافیه اثبات کنی که راه حل گریدی برای این سوال درسته و از اونجا که گریدی عمل کردیم درسته .
2018-04-10 00:34:08 -0600 سهاشوحریصانه یعنی که بیایم در هر مرحله بیایم *ترین ممکن رو انتخاب کنیم ، توی بعضی سوالا این جواب نمی ده چون امکان داره ما الان یه چیز انتخاب کنیم و بعدا یه انتخاب خیلی خوبو از مون بگیره ، مثال سوال کوله پشتی ، توضیح بیشتر در گوگل
2018-04-11 09:38:11 -0600 سهاشو