توضیح: Memoization تکنیکی است که در آن مقادیر محاسبه شده قبلی ذخیره می شود، به طوری که می توان از این مقادیر برای حل سایر مشکلات فرعی استفاده کرد.
کدام روش در برنامه نویسی پویا استفاده می شود؟
روش برنامه نویسی پویا (DP) برای تعیین هدف آب شیرین مصرفی در این فرآیند استفاده می شود. DP معمولاً برای کاهش یک مسئله پیچیده با متغیرهای زیاد به یک سری مسائل بهینه‌سازی با یک متغیر در هر مرحله استفاده می‌شود.
کدامیک از موارد زیر با کمک برنامه نویسی پویا حل می شود؟
توضیح: طولانی‌ترین مشکل دنباله‌ای متداول، هم زیرساخت بهینه و هم زیرمشکلات همپوشانی دارند. از این رو، برنامه نویسی پویا باید برای حل این مشکل استفاده شود.
دو روش برنامه نویسی پویا چیست؟
دو رویکرد برای برنامه نویسی پویا وجود دارد:
- رویکرد از بالا به پایین.
- رویکرد از پایین به بالا.
وقتی یک رویکرد از بالا به پایین برنامه نویسی پویا اعمال می شود؟
وقتی یک رویکرد برنامه نویسی پویا از بالا به پایین برای هر مشکلی اعمال شود چه اتفاقی می افتد؟ (ب) پیچیدگی فضا را افزایش می دهد و پیچیدگی زمانی را کاهش می دهد توضیح: همانطور که رویکرد مذکور از تکنیک یادداشت استفاده می کند، همیشه مقادیر محاسبه شده قبلی را ذخیره می کند.
