摘要: 以上为备忘录法; p数组用来记录是否算过路径;因为最初的想法就是从最上部一直递归到最下面,但是这样时间复杂度很大,所以用一个数组来存是否算过这条路; 递归从(1,1)开始,但是一直递归到最下面那一层,当递归结束的时候开始返回上一层(计算结果),但是在返回上一层的时候很多数我们是重复计算过的,所以我们 阅读全文
posted @ 2019-04-15 22:55 RAIN-code 阅读(294) 评论(0) 推荐(0) 编辑