1.当一个位置可以由它上面的数的左边的数得来
第一步,建一个数组把第一行的值填进去,因为第一行只能由左边的数得来,所以可以得出。
第二步,求第二行,第一个数只能由上面一个数得出,第二个数就可以得到它上面的数的左边的数。
2.当一个位置可以由它上面的数和左上角的数得来
由右向左遍历即可
3.当一个位置可以由它上面的数、左上角的数、左边的数得来
可以用一个变量保存左上角的值。
1.当一个位置可以由它上面的数的左边的数得来
第一步,建一个数组把第一行的值填进去,因为第一行只能由左边的数得来,所以可以得出。
第二步,求第二行,第一个数只能由上面一个数得出,第二个数就可以得到它上面的数的左边的数。
2.当一个位置可以由它上面的数和左上角的数得来
由右向左遍历即可
3.当一个位置可以由它上面的数、左上角的数、左边的数得来
可以用一个变量保存左上角的值。