۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم
۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟
۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
(۱۲ دى ۱۳۹۳ ۰۸:۴۵ ب.ظ)--masumeh نوشته شده توسط: ۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم
۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟
۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
میشه خواهش کنم سوالاتمو جواب بدین سپاسگذار میشم و ممنون