1
算法设计与分析——第三章作业
---学院 班级：-------- 姓名：-------- 学号：--------
运行结果
一、 最长公共子序列
1. B 的结果为：
5a22n7#85a0l56g52o7r33752t41m68#44s#7a0n1746#803e8l05l3670653460581644167
83m8p3u64t036i53on512l5#217r245242826670806522t03756#7685a12ke624704o7me0#6v
4a044u2e62#0a0s71#38i2258pu5t0#415a8n5d3#100708o45u7c2e0s4#s7707m38115812577
u8e5388s#77701u13p04ut
2. C-D 的结果为：
35860525785351o710r1267447t57h00m66801is682#518h75034306065681644164866
0e38035663186502o51521724524282667080652203756768st325p474s30#708086t4274462
0307185278713035818177415472167#24745307n8p53u46737#40i581257783087h0e#137o
3u0t37p42
3. A-D 的结果为：
3585n7#65al771g1752067447566573102566328140634005144#6834836664073804e4
1186562o12152064t6708t6i52o257a2l5#6127625347437866474#2826037524768535410563
5m11076084636537813022246450775778671737#40458412272853o0885#2780e18734813
777ut4
二、 最大字段和
1. A 的最大字段和是 2715，从第 43 个数字到第 329 个数字。
A 的最大字段和所对应的字段如下：
64 87 99 39 31 9 99 -2 -7 83 -46 8 16 55 -88 31 -96 51 -60 90 -13 80 50 -88 -9 -84 95 68
-23 24 53 -94 91 60 -34 -19 -53 -40 13 -31 -35 70 25 38 65 49 -99 68 -18 17 79 70 11 -93 93 -
24 13 74 70 20 -2 66 97 -20 -56 89 5 -86 87 -56 53 60 73 15 -83 -73 -11 59 -85 87 -24 -81 79
70 -12 29 -4 63 -58 -48 94 20 -68 -10 76 97 72 -56 -45 -96 3 53 60 13 97 65 22 78 99 -12 68 -
13 24 -73 -89 22 61 -31 73 5 2781 -85 55 68 -56 43 60 -19 -23 77 -91 -61 -57 22 -39 -64 29
41 -15 -43 -43 -4 -47 49 -21 66 0 56 45 71 -16 -35 68 60 -26 98 -22 -62 56 51 -63 -83 -62 -48
-33 91
1 5 57 93 35 32 -80 -54 -87 -82 -96 39 93 -89 50 29 47 7 -13 80 23 -85 -38 3 25 36 31
92 46 82 -23 -46 91 89 -40 76 -12 53 -88 -74 27 49 14 42 -60 -32 -43 -1865 -57 27 27 46 68 -
29 63 84 -9 40 -42 -4 -32 -35 82 19 35 -15 84 76 -28 -42 -99 39 79 -54 -9 98 -77 95 -82 -60 -
86 3 0 -85 70 -80 33 0 57 73 94 -50 -91 -46 0 42 -98 43 68 -18 -4 25 32 65 -29 -62 -76 78 12 -
30 -10 61 94 92 -67 20 -51 33 95
2. B 的最大字段和是 377，从第 71 个数字到第 142 个数字。
B 的最大字段和所对应的字段如下：
0 34 1 -5 40 8 2 6 23 30 42 -4 45 -25 -23 -22 34 -13 -11 -12 16 44 -3 -11 -7 -30 34 49 -47
1
-21 -37 14 33 -37 28 -33 15 -36 36 27 -8 -31 24 -16 -7 38 24 34 48-27 -22 5 33 9 -26 -2 48 -
20 22 38 -42 4 5 -49 10 47 -6 27 8 -10 34
剩余16页未读，继续阅读
评论0