You are not allowed to perform this action
طراحی الگوریتم با استقراء
مقدمه
یکی از پر کاربرد ترین روشهای حل پرسشهای الگوریتمی، طراحی الگوریتم، با روش استقراء است. در این روش، همانند استقرایی که در ترکیبیات از آن استفاده میکنید، عمل میکنید. به این ترتیب، ابتدا باید تعدادی از عناصر را حذف کرده و سپس پرسش را برای داده هایی که کمتر شده اند حل کنید. پس از حل پرسش برای دادههای کوچکتر، عناصر حذف شده را به دادههای خود اضافه کرده و سپس کل پرسش را حل کنید. نکته ای که در حل پرسش ها با روش استقرایی وجود دارد، حل مسأله، برای پایه در پرسش میباشد. برای آشنایی بیشتر با این روش، ابتدا به لینک استقراء در قسمت ترکیبیات مراجعه کرده و سپس مثالهای موجود را بررسی کنید.