´óÊý¾ÝÊýѧ»ù´¡

µÚ1Õ ÏßÐÔ´úÊý 1
1£®1 ÐÐÁÐʽ 1
1£®2 ¾ØÕó¼°ÆäÔËËã 4
1£®2£®1 ¾ØÕóµÄ¸ÅÄî 4
1£®2£®2 ¾ØÕóµÄ»ù±¾ÔËËã 7
1£®2£®3 ¾ØÕóµÄ³Ë·¨ 8
1£®2£®4 Äæ¾ØÕó 12
1£®2£®5 ·Ö¿é¾ØÕó 15
1£®2£®6 ¾ØÕóµÄ³õµÈ±ä»» 19
1£®2£®7 Ó¦ÓþÙÀý 27
1£®3 ÏòÁ¿×éµÄÏßÐÔÏà¹ØÐÔÓë¾ØÕóµÄÖÈ 29
1£®3£®1 nάÏòÁ¿ 30
1£®3£®2 ÏßÐÔÏà¹ØÓëÏßÐÔÎÞ¹Ø 31
1£®3£®3 ÏòÁ¿×éµÄÖÈ 33
1£®3£®4 ¾ØÕóµÄÖÈ 35
1£®3£®5 ÏòÁ¿¿Õ¼ä 38
1£®3£®6 Å·¼¸ÀïµÃ¿Õ¼äÓëÕý½»¾ØÕó 39
1£®4 ÌØÕ÷ÖµÓëÌØÕ÷ÏòÁ¿¡¢¾ØÕóµÄ¶Ô½Ç»¯ 45
1£®4£®1 ¾ØÕóµÄÌØÕ÷ÖµÓëÌØÕ÷ÏòÁ¿ 46
1£®4£®2 ÏàËƾØÕóÓë¾ØÕó¶Ô½Ç»¯ 49
1£®4£®3 ʵ¶Ô³Æ¾ØÕóµÄ¶Ô½Ç»¯ 56
Ï°Ìâ 59
±¾Õ²ο¼ÎÄÏ× 61
µÚ2Õ ΢»ý·Ö»ù´¡ 62
2£®1 Ò»Ôªº¯ÊýµÄµ¼Êý 62
2£®1£®1 µ¼ÊýµÄ¶¨Òå 62
2£®1£®2 º¯ÊýÇóµ¼¹«Ê½ 63
2£®1£®3 º¯ÊýµÄÇóµ¼·¨Ôò 64
2£®2 Ò»Ôªº¯ÊýµÄ΢·Ö 65
2£®2£®1 ΢·ÖµÄ¸ÅÄî 65
2£®2£®2 »ù±¾Ò»Ôªº¯ÊýµÄ΢·Ö¹«Ê½ 66
2£®2£®3 Ò»Ôªº¯ÊýµÄ΢·ÖÔËËã·¨Ôò 66
2£®2£®4 Ò»Ôªº¯Êý΢·ÖµÄʵ¼ÊÓ¦Óà 66
2£®3 ¶àÔªº¯ÊýµÄµ¼ÊýÓë΢·Ö 67
2£®3£®1 ¶àÔªº¯Êýµ¼ÊýµÄ¶¨Òå 67
2£®3£®2 ¶àÔª¸´ºÏº¯ÊýµÄÇóµ¼·¨Ôò 69
2£®3£®3 ¶àÔªº¯Êý΢·ÖµÄ¶¨Òå 69
2£®3£®4 ȫ΢·ÖÔÚ½üËƼÆËãÖеÄÓ¦Óà 70
2£®4 ÏòÁ¿Óë¾ØÕóµÄµ¼Êý 70
2£®4£®1 ¾ØÕóµ¼ÊýµÄ¶¨Òå 70
2£®4£®2 ¾ØÕóÓëÏòÁ¿Çóµ¼·¨Ôò 71
2£®5 µ¼ÊýÓë΢·ÖµÄÓ¦Óà 74
2£®5£®1 ¼«Öµ 75
2£®5£®2 ÖÐÖµ¶¨Àí 78
Ï°Ìâ 80
±¾Õ²ο¼ÎÄÏ× 81
µÚ3Õ ¸ÅÂÊÓëͳ¼Æ 82
3£®1 Ëæ»úʼþµÄ¸ÅÂÊ 82
3£®1£®1 Ëæ»úʼþ 82
3£®1£®2 Ëæ»úʼþµÄ¹ØϵÓëÔËËã 83
3£®1£®3 Ëæ»úʼþµÄ¸ÅÂÊ 83
3£®2 Ìõ¼þ¸ÅÂÊ 84
3£®2£®1 Ìõ¼þ¸ÅÂʽéÉÜ 84
3£®2£®2 ³Ë·¨¹«Ê½ºÍʼþµÄ¶ÀÁ¢ÐÔ 84
3£®2£®3 È«¸ÅÂʹ«Ê½Ó뱴Ҷ˹¹«Ê½ 85
3£®3 Ëæ»ú±äÁ¿ 87
3£®3£®1 һάËæ»ú±äÁ¿ 87
3£®3£®2 ¶àάËæ»ú±äÁ¿ 94
3£®4 Ëæ»ú±äÁ¿µÄÊý×ÖÌØÕ÷ 97
3£®4£®1 Ëæ»ú±äÁ¿µÄÊýѧÆÚÍû 97
3£®4£®2 ·½²î 100
3£®4£®3 Э·½²îÓëÏà¹ØϵÊý 103
3£®5 ¼«´óËÆÈ»¹À¼Æ 106
3£®5£®1 ¼òµ¥³éÑùÓëͳ¼ÆÁ¿ 106
3£®5£®2 ¼¸¸öÖØÒª·Ö²¼ 108
3£®5£®3 ¼«´óËÆÈ»¹À¼Æ¼ò½é 110
Ï°Ìâ 113
±¾Õ²ο¼ÎÄÏ× 115
µÚ4Õ ¶àάÊý¾ÝÖ®¼äµÄ¾àÀë¶ÈÁ¿ 116
4£®1 Éæ¼°ÏßÐÔ´úÊýµÄ¾àÀë 116
4£®1£®1 Å·¼¸ÀïµÃ¾àÀë 116
4£®1£®2 ÏòÁ¿ÓàÏÒ¾àÀë 116
4£®1£®3 ãÉÊϾàÀë 118
4£®2 É漰΢»ý·ÖµÄ¾àÀë 119
4£®3 Éæ¼°¸ÅÂÊͳ¼ÆµÄ¾àÀë 120
4£®3£®1 Å·¼¸ÀïµÃ¾àÀë±ê×¼»¯ 120
4£®3£®2 Ƥ¶ûÑ·Ïà¹ØϵÊý 120
4£®3£®3 ÂíÊϾàÀë 121
4£®3£®4 Ö±·½Ïཻ¾àÀë 122
4£®3£®5 °ÍÊϾàÀë 126
4£®3£®6 ¿¨·½¾àÀë 126
4£®4 Éæ¼°ÆäËûÊýѧ֪ʶµÄ¾àÀë 127
4£®4£®1 EMD 127
4£®4£®2 ±à¼­¾àÀë 128
Ï°Ìâ 129
±¾Õ²ο¼ÎÄÏ× 129
µÚ5Õ ´óÊý¾ÝÖеÄÓÅ»¯ÎÊÌâ 130
5£®1 *ÓÅ»¯ÎÊÌâ 130
5£®2 ÏßÐԹ滮 131
5£®3 ·ÇÏßÐÔÓÅ»¯ÎÊÌâ 136
5£®3£®1 ÏòÁ¿ºÍ¾ØÕó·¶Êý 136
5£®3£®2 º¯ÊýµÄ¿É΢ÐÔ 137
5£®3£®3 ͹¼¯ºÍ͹º¯Êý 137
5£®4 ÎÞÔ¼Êø·ÇÏßÐÔÓÅ»¯ÎÊÌâ 138
5£®5 Ô¼Êø·ÇÏßÐÔÓÅ»¯ÎÊÌâ 141
5£®6 Ö§³ÖÏòÁ¿»úµÄÓÅ»¯Ä£Ðͼ°Çó½â 144
5£®7 BPÉñ¾­ÍøÂçÓÅ»¯Ä£Ðͼ°½â·¨ 147
5£®8 »Ø¹é·ÖÎöÖеÄÓÅ»¯Ä£Ðͼ°Çó½â·½·¨ 150
5£®8£®1 Ò»ÔªÏßÐԻعé 151
5£®8£®2 ¶àÔªÏßÐԻعé 152
5£®8£®3 ·ÇÏßÐԻعé 154
Ï°Ìâ 156
±¾Õ²ο¼ÎÄÏ× 157
µÚ6Õ ´óÊý¾Ý·ÖÎöÖеÄͼÂÛ»ù´¡ 158
6£®1 Ê÷¡¢Í¼µÄ»ù±¾¸ÅÄî 158
6£®1£®1 Ê÷µÄ¶¨Òå 158
6£®1£®2 Ê÷µÄ³£ÓÃÊõÓï 159
6£®1£®3 Ê÷µÄÊý¾Ý½á¹¹ÊµÏÖ 159
6£®1£®4 ͼµÄ¶¨Òå 160
6£®1£®5 ÓëͼÏà¹ØµÄ¸ÅÄî 160
6£®2 ͼµÄ*¶Ì·¾¶ÎÊÌâ 161
6£®2£®1 DijkstraËã·¨½éÉÜ 162
6£®2£®2 ͼÀý 163
6£®3 ͼµÄÉî¶ÈÓÅÏÈËÑË÷ 165
6£®3£®1 »ù±¾²ßÂÔ 166
6£®3£®2 ʵÀý˵Ã÷ 166
6£®3£®3 Ë㷨α´úÂë 168
6£®4 Ƶ·±Ä£Ê½ºÍ¹ØÁª¹æÔò 169
6£®4£®1 ¾­µäƵ¼¯·½·¨ 169
6£®4£®2 ¹ØÁª¹æÔòµÄ»ù±¾¶¨Òå 170
6£®4£®3 ¹ØÁª¹æÔòµÄ·ÖÀà 171
6£®4£®4 Ƶ·±Ä£Ê½Ê÷ 172
6£®5 Ƶ·±×Óͼ¼ò½é 175
6£®5£®1 ͼÂÛ¼òÒªÃèÊö 176
6£®5£®2 Ƶ·±×ÓͼÍÚ¾òµÄ±³¾°ÖªÊ¶ 177
6£®6 ¸´ÔÓÍøÂç¼ò½é 177
6£®6£®1 ¸´ÔÓÍøÂçµÄÑо¿ÄÚÈÝ 178
6£®6£®2 ¸´ÔÓÍøÂçµÄ»ù±¾¸ÅÄî 178
6£®6£®3 ³£¼ûµÄ¸´ÔÓÍøÂç 179
6£®6£®4 ¸´ÔÓÍøÂçµÄÓ¦Óà 180
6£®7 *³¤¹«¹²×ÓÐòÁÐ 181
6£®7£®1 ¶¨Òå 181
6£®7£®2 *ÓÅ×ÓÐòÁÐÐÔÖÊ 181
6£®7£®3 LCSµÝ¹é±í´ïʽ 182
6£®7£®4 ¶¯Ì¬¹æ»®·½·¨Çó½âLCS 182
6£®8 ¾ö²ßÊ÷ 184
6£®8£®1 ¾ö²ßÊ÷ʾÀý 184
6£®8£®2 ¾ö²ßÊ÷µÄ¹¹³É 185
6£®8£®3 ÐÅÏ¢ÔöÒæºÍÐÅÏ¢ÔöÒæ±È 186
6£®8£®4 ¾ö²ßÊ÷µÄÉú³É 187
Ï°Ìâ 189
±¾Õ²ο¼ÎÄÏ× 190
?