تالار گفتمان مانشت

سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

(11 فروردین 1392 12:33 ب.ظ)lamborghini_s نوشته شده توسط: [ -> ]سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

سلام
لطفا برنامه جعفر نژاد رو قرار بدین تو سایت تا بهش نگاهی بندازیم.

(11 فروردین 1392 12:45 ب.ظ)vojoudi نوشته شده توسط: [ -> ]

(11 فروردین 1392 12:33 ب.ظ)lamborghini_s نوشته شده توسط: [ -> ]سلام من برای درس طراحی الگوریتم باید الگوریتم برنامه ریزی پویا در مسله ی همترازی دنباله ها رو تحویل استادم بدم لطفا کمکم کنید باید اونو زود تحویل بدم....الگوریتم تقسیم وحل ان توی کتاب جعفر نژاد هست ولی نمیتونم اونو تبدیل به روش برنامه ریزی پویا کنم ؟؟؟

سلام
لطفا برنامه جعفر نژاد رو قرار بدین تو سایت تا بهش نگاهی بندازیم.

(void opt (int i,int j
}

(if(i==m
;(opt=2(n-j
(else if (j==n
;(opt=2(m-i
}else
([if (x[i]==x[j
;penalty=0
else
;penalty=1
;(opt=min (opt (i+1,j+1) + penalty, opt (i+1,j ) +2 , opt (i, j+1 ) + 2
{
{