【题目链接】:https://nanti.jisuanke.com/t/25086
【题目描述】:
连连看是一款非常有意思的游戏。
我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 4 消掉以后,
每次消掉两个方格的时候,都有会获得一个分数,第 i 次消的分数为 i× 方格的值。比如上面的消法,是第一次消,获得的分数为 1×4=4。
请你帮忙最优操作情况下,获得的分数最多为多少。
【答案】:89
【解析】:走的路径:(2,2)(1,1)(1,1)(2,2)(3,3)(4,4)(5,5)
2+1*2+1*3+2*4+3*5+4*6+5*7=89
【代码】:暂无