• 2022-06-18 问题

    下面给出了最长公共子序列问题中输出最长公共子序列的函数Print-LCS([img=74x23]1803dee9e84c6ce.png[/img])伪代码,其中空白处应分别填入____输入:追踪数组[img=30x19]1803dee9f070a2f.png[/img],序列[img=15x19]1803dee9f92dce8.png[/img],当前位置[img=7x18]1803deea0253cc1.png[/img]和[img=8x22]1803deea0b877fc.png[/img]输出:[img=104x25]1803deea13e6f13.png[/img]的最长公共子序列if thenreturn[img=52x19]1803deea1d2598e.png[/img]endif [img=116x26]1803deea258ab93.png[/img]thenPrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img], , )print[img=15x17]1803deea3ed54d3.png[/img]else if [img=73x25]1803deea469f4fe.png[/img] thenPrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img],[img=30x20]1803deea5f6d876.png[/img],[img=8x22]1803deea6801fc8.png[/img])endelsePrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img],[img=7x18]1803deea83b5dc3.png[/img],[img=39x22]1803deea8cce662.png[/img])end A: [img=235x26]1803deea948ffbd.png[/img] B: [img=240x26]1803deea9c9e381.png[/img] C: [img=178x26]1803deeaa460cf5.png[/img] D: [img=189x26]1803deeaad59ed5.png[/img]

    下面给出了最长公共子序列问题中输出最长公共子序列的函数Print-LCS([img=74x23]1803dee9e84c6ce.png[/img])伪代码,其中空白处应分别填入____输入:追踪数组[img=30x19]1803dee9f070a2f.png[/img],序列[img=15x19]1803dee9f92dce8.png[/img],当前位置[img=7x18]1803deea0253cc1.png[/img]和[img=8x22]1803deea0b877fc.png[/img]输出:[img=104x25]1803deea13e6f13.png[/img]的最长公共子序列if thenreturn[img=52x19]1803deea1d2598e.png[/img]endif [img=116x26]1803deea258ab93.png[/img]thenPrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img], , )print[img=15x17]1803deea3ed54d3.png[/img]else if [img=73x25]1803deea469f4fe.png[/img] thenPrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img],[img=30x20]1803deea5f6d876.png[/img],[img=8x22]1803deea6801fc8.png[/img])endelsePrint-LCS([img=30x19]1803deea2d6495b.png[/img],[img=15x19]1803deea367ae9f.png[/img],[img=7x18]1803deea83b5dc3.png[/img],[img=39x22]1803deea8cce662.png[/img])end A: [img=235x26]1803deea948ffbd.png[/img] B: [img=240x26]1803deea9c9e381.png[/img] C: [img=178x26]1803deeaa460cf5.png[/img] D: [img=189x26]1803deeaad59ed5.png[/img]

  • 1