Question

c语言程序设计 第13题

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

动态规划， 给个思路吧，从下到上依次求出此人到每行每个方格得到的最大和。首先求出此人到最下面一行每个方格得到的数，到不了的地方设为负无穷大，然后求出此人到倒数第二行每个方格得到的数的最大和。。。设每个方格的最大和为Max[i, j]，方格值为a[i, j]，则有Max[i, j] = Max{Max[i-1, j], Max[i-1, j-1], Max[i-1, j-2], Max[i-1, j+1], Max[i-1, j+2]} + a[i, j];。。。完了之后第一行中的最大和就是所要的结果，然后可以倒退回去找到这条路径。。。

Answer 2

追答

没有问题的话，采纳哦

追问

看不清楚

Answer 3

这是个神题，要用到有向图