³õѧÕß±ØÖª±ÆÌرƺËÐÄ֪ʶµã½âÎöÖ¸ÄÏ

À´Ô´£ºÖ¤È¯Ê±±¨Íø×÷Õߣº
×ÖºÅ

°¸Àý£º¶¯Ì¬¹æ»®ÖеÄ×¹«¹²×ÓÐòÁÐÎÊÌâ

¸ø¶¨Á½¸ö×Ö·û´®XºÍY£¬ÕÒµ½ËüÃǵÄ×¹«¹²×ÓÐòÁС£¶¯Ì¬¹æ»®Êǽâ¾öÕâ¸öÎÊÌâµÄÓÐЧ·½·¨¡£

deflongest_common_subsequence(X,Y):m=len(X)n=len(Y)#´´½¨DP±ídp=0*(n+1)for_inrange(m+1)#Ìî³äDP±íforiinrange(1,m+1):forjinrange(1,n+1):ifXi-1==Yj-1:dpij=dpi-1j-1+1else:dpij=max(dpi-1j,dpij-1)#×¹«¹²×ÓÐòÁеij¤¶Èreturndpmn#ʾÀýX="AGGTAB"Y="GXTXAYB"print(longest_common_subsequence(X,Y))#Êä³ö£º4

ͨ¹ýÕâ¸ö°¸Àý£¬ÎÒÃÇ¿ÉÒÔ¿´µ½¶¯Ì¬¹æ»®ÈçºÎͨ¹ý½«ÎÊÌâ·Ö½âΪ¸üСµÄ×ÓÎÊÌâÀ´½â¾ö¸´ÔÓÎÊÌâ¡£

¸ß¼¶´íÎó´¦Àí¼¼Êõ

¸ß¼¶´íÎó´¦Àí¼¼ÊõÄܹ»¸üÓÐЧµØ¹ÜÀíºÍ´¦ÀíϵͳÖеĴíÎó£º

×Ô¶¯»¯²âÊÔ£ºÍ¨¹ý×Ô¶¯»¯²âÊÔ£¬¿ÉÒÔ¼°Ê±·¢ÏÖºÍÐÞ¸´´íÎó£¬Ìá¸ßϵͳµÄÎȶ¨ÐÔ¡£ÈÝ´íÉè¼Æ£ºÍ¨¹ýÔÚϵͳÉè¼ÆÖмÓÈëÈÝ´í»úÖÆ£¬¿ÉÒÔʹϵͳÔÚ´íÎó·¢ÉúʱÈÔÄÜÕý³£ÔËÐС£Õï¶Ï¹¤¾ß£ºÊ¹ÓÃÏȽøµÄÕï¶Ï¹¤¾ß£¬¿ÉÒÔʵʱ¼à¿ØÏµÍ³ÔËÐÐ״̬£¬¼°Ê±·¢Ïֺͽâ¾öÎÊÌâ¡£

ѧϰ×ÊÔ´

ÔÚÏ߿γÌ£ºCoursera¡¢edXµÈƽ̨ÌṩµÄ¼ÆËã»ú¿ÆÑ§ºÍÊý¾Ý¿ÆÑ§¿Î³Ì?£¬¿ÉÒÔ°ïÖúÄúϵͳµØÑ§Ï°Ïà¹ØÖªÊ¶¡£Êé¼®£º¡¶Ëã·¨µ¼ÂÛ¡·£¨IntroductiontoAlgorithms£©¡¢¡¶Êý¾Ý½á¹¹ÓëËã·¨¡·£¨DataStructuresandAlgorithm£©µÈ¾­µäÊé¼®£¬ÊÇѧϰ±ÆÌرÆ?µÄÖØÒª²Î¿¼¡£

Ñо¿ÂÛÎÄ£ºÍ¨¹ýÔĶÁ×îеÄѧÊõÂÛÎÄ£¬¿ÉÒÔÁË½â±ÆÌØ±ÆÑо¿µÄÇ°ÑØ¶¯Ì¬ºÍ×îм¼Êõ¡£

1¸ß¼¶Ëã·¨

¶¯Ì¬¹æ»®£º¶¯Ì¬¹æ»®ÊÇÒ»ÖÖͨ¹ý½«¸´ÔÓÎÊÌâ·Ö½âΪ¸üСµÄ×ÓÎÊÌâÀ´½â¾öÎÊÌâµÄ·½·¨¡£ËüÔÚÓÅ»¯ÎÊÌâºÍ¸´ÔÓ¼ÆËãÖÐÓÐ׏㷺µÄÓ¦Óá£ÀýÈ磬ÔÚ±³°ü?ÎÊÌâÖУ¬¶¯Ì¬¹æ»®¿ÉÒÔÓÐЧµØÕÒµ½×îÓŽâ¡£

ͼËã·¨£ºÍ¼Ëã·¨Éæ¼°¶Ôͼ½á¹¹µÄ´¦ÀíºÍÓÅ»¯¡£³£¼ûµÄͼËã·¨°üÀ¨DijkstraËã·¨¡¢KruskalËã·¨ºÍPrimËã·¨µÈ¡£ÕâЩËã·¨ÔÚÍøÂçÓÅ»¯¡¢Â·¾¶²éÕҵȷ½ÃæÓÐ׏㷺µÄÓ¦Óá£

̰ÐÄËã·¨£ºÌ°ÐÄËã·¨ÊÇÒ»ÖÖͨ¹ýÔÚÿһ²½×ö³ö¾Ö²¿×îÓÅÑ¡ÔñÀ´ÊÔͼÕÒµ½È«¾Ö×îÓŽâµÄ·½·¨¡£ÀýÈ磬ÔÚ×îСÉú³ÉÊ÷ÎÊÌâÖУ¬Ì°ÐÄËã·¨Äܹ»ÓÐЧµØÕÒµ½×îÓŽ⡣

У¶Ô£º²ñ¾²(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)

ÔðÈα༭£º лӱӱ
ΪÄãÍÆ¼ö
Óû§ÆÀÂÛ
µÇ¼ºó¿ÉÒÔ·¢ÑÔ
ÍøÓÑÆÀÂÛ½ö¹©Æä±í´ï¸öÈË¿´·¨£¬²¢²»±íÃ÷֤ȯʱ±¨Á¢³¡
ÔÝÎÞÆÀÂÛ