задача не повинна передбачати багатокрокову структуру

функція мети не повинна володіти властивістю адитивності

функція мети повинна володіти властивістю адитивності

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на кінці даного кроку оптимізації і не залежить від того,

яким чином цей об’єкт потрапив у цей самий стан

задача повинна передбачати багатокрокову структуру

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на початку даного кроку оптимізації і залежить від того,

яким чином цей об’єкт потрапив у цей самий стан

подальші пошуки оптимального розв’язку ведуться відносно стану об’єкта,

якого він досяг на початку даного кроку оптимізації і не залежить від того,

яким чином цей об’єкт потрапив у цей самий стан