דינאַמיש פּראָגראַממינג, דער גרונט פּרינציפּן

צו סעלעקטירן די אָפּטימאַל לייזונג ווען Performing די פּראָגראַממינג טאַסקס זענען מאל required צו סאָרט גרויס אַמאַונץ פון דאַטן קאַמבאַניישאַנז אַז לאָודז די זיקאָרן פון די פּערזענלעך קאָמפּיוטער. אַזאַ מעטהאָדס אַרייַננעמען, למשל, די פּראָגראַממינג אופֿן פון "טיילן און הערשן". אין דעם פאַל די אַלגערידאַם גיט צעשיידונג פּראָבלעם אין באַזונדער קלענערער סובטאַסקס. דעם אופֿן איז אָנווענדלעך בלויז אין די קאַסעס ווו קליין סובטאַסקס זענען מיוטשואַלי זעלבשטענדיק. צו ויסמייַדן Performing ומנייטיק אַרבעט אויב ינטערדעפּענדענט סאַב-טאַסקס, ניצט דינאַמיש פּראָגראַממינג אופֿן פּראָפּאָסעד אמעריקאנער ר.בעללמאַנאָם אין די 50 ס.

דער אופֿן

דינאַמיש פּראָגראַממינג איז צו באַשליסן די אָפּטימאַל לייזונג די ען-דימענשאַנאַל פּראָבלעם, ייַנטיילונג איר n באַזונדער סטאַגעס. יעדער פון זיי איז אַ סאַב-אַרבעט מיט רעספּעקט צו איינער בייַטעוודיק.

די הויפּט מייַלע פון דעם צוגאַנג קענען ווערן באטראכט אַז די דעוועלאָפּערס ינוואַלווד אין די איין-דימענשאַנאַל אַפּטאַמאַזיישאַן פּראָבלעם סובטאַסקס אַנשטאָט פון אַ ען-דימענשאַנאַל פּראָבלעם, און אונדזער ערשטיק אָביעקטיוו איז געגאנגען צו "דנאָ-אַרויף".

עס איז קעדייַיק צו צולייגן דינאַמיש פּראָגראַממינג אין די קאַסעס ווו דער סאַב-טאַסקס זענען ינטעררילייטיד, דאס הייסט טיילן פּראָסט מאַדזשולז. די אַלגערידאַם גיט די באַשלוס פון יעדער פון די סובטאַסקס אַמאָל, און שפּאָרן רעספּאָנסעס איז געטאן אין אַ ספּעציעל טיש. דעם מאכט עס מעגלעך נישט צו רעכענען אַ ענטפֿערן ווען זיי באגעגנט ווידער מיט דער זעלביקער סאַב-אַרבעט.

דינאַמיש פּראָגראַממינג אַרבעט סאַלווז די פּראָבלעם פון אַפּטאַמאַזיישאַן. דער מחבר פון דעם אופֿן איז געווען פאָרמולאַטעד דורך אַר בעללמאַן אָפּטימאַליטי פּרינציפּ: וועלכער איז די ערשט שטאַט פון יעדער פון די טריט און די לייזונג Defined אין דעם שריט, אַלע פון די ווייַטערדיק צו קלייַבן די אָפּטימאַל אין באַציונג צו די שטאַט, וואָס נעמט די סיסטעם אין די סוף פון שריט.

דער אופֿן ימפּרוווז די אויפֿפֿירונג פון די טאַסקס סאַלווד דורך מיטל פון וועריאַנץ, אָדער רעקורסיאָן.

בנין אַרבעט אַלגערידאַם

דינאַמיש פּראָגראַממינג אַלגערידאַם ינוואַלווז די קאַנסטראַקשאַן פון אַזאַ טאַסקס אַז די אַרבעט אַזוי איז שפּאַלטן אין צוויי אָדער מער סובטאַסקס צו זייַן לייזונג איז קאַמפּאָוזד פון אַ אָפּטימאַל לייזונג צו אַלע סובטאַסקס, עס כולל. ווייַטער, עס איז נייטיק צו שרייַבן אַ ריקעראַנס באַציונג, און קאַלקיאַלייטינג די אָפּטימום פּאַראַמעטער וואַלועס פֿאַר די אַרבעט ווי אַ גאַנץ.

ווענ עס יז, אויף די 3 שריט איז צו מעמערייז עטלעכע נאָך הינטערגרונט אינפֿאָרמאַציע אויף די פּראָגרעס פון יעדער אַרבעט. דאס איז האָט גערופֿן דעם צוריקקומען מאַך.

אַפּפּליקאַטיאָן אופֿן

דינאַמיש פּראָגראַממינג איז געווענדט ווען עס זענען צוויי קוואַליטעט פֿעיִקייטן:

• אָפּטימאַל פֿאַר סובטאַסקס;
• בייַזייַן אין די פּראָבלעם פון אָוווערלאַפּינג סובפּראָבלעמס.

סאַלווינג די אַפּטאַמאַזיישאַן פּראָבלעם דורך דינאַמיש פּראָגראַממינג, איר ערשטער דאַרפֿן צו באַשרייַבן די סטרוקטור פון די לייזונג. די אַרבעט האט צו זיין אָפּטימאַל אויב די לייזונג איז קאַמפּאָוזד פון די בעסטער דיסיזשאַנז פון זייַן סובטאַסקס. אין דעם פאַל, עס איז קעדייַיק צו נוצן דינאַמיש פּראָגראַממינג.

די רגע פאַרמאָג פון די פּראָבלעם, יקערדיק אין דעם אופֿן, - אַ קליין נומער פון סאַב-טאַסקס. רעקורסיווע לייזונג פון די פּראָבלעם ניצן די זעלבע אָוווערלאַפּינג סאַב-פּראָבלעמס, די נומער פון וואָס דעפּענדס אויף די נומער פון די ערשט אינפֿאָרמאַציע. די ענטפער איז סטאָרד אין אַ ספּעציעל טיש, די פּראָגראַם סאַוועס צייַט דורך ניצן דעם דאַטן.

ספּעציעל עפעקטיוו איז די נוצן פון דינאַמיש פּראָגראַממינג ווען די אַרבעט איז יסענשאַלי דארף צו מאַכן דיסיזשאַנז אין סטאַגעס. לעמאָשל, באַטראַכטן אַ פּשוט בייַשפּיל פון די פּראָבלעם פון פאַרבייַט און פאַרריכטן פון עקוויפּמענט. זאל ס זאָגן אויף די קאַסטינג מאַשין פאַבריק פֿאַר דער פּראָדוקציע פון טירעס אין דער זעלביקער צייַט מאַכן די רייַף אין צוויי פאַרשידענע Forms. אין דער געשעעניש אַז איינער פון די Forms FAILS, עס איז נייטיק צו דיסאַסעמבאַל די מאַשין. עס איז פאַרשטיייק אַז מאל מער נוצן צו פאַרבייַטן און אַ צווייט פאָרעם אין סדר צו דיסאַסעמבאַל די מאַשין אין פאַל און דעם פאָרעם וועט זיין ונוואָרקאַבלע אין די ווייַטער בינע. ספּעציעל זינט עס ס גרינגער צו פאַרבייַטן ביידע ארבעטן פאָרעם איידער זיי אָנהייבן צו פאַרלאָזן. דינאַמיש פּראָגראַממינג אופֿן דאַטערמאַנז די בעסטער סטראַטעגיע אין דעם ענין פון די פאַרבייַט פון די Forms, גענומען אין חשבון אַלע די סיבות: די Benefits פון קאַנטיניוינג Forms פון עקספּלויטיישאַן, אָנווער פון מאַשין דאַונטיים, די פּרייַז פון דיסקאַרדיד טירעס און מער.