会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘斐!
博客园
首页
新随笔
联系
订阅
管理
2019年4月15日
练习7
摘要: 以上为备忘录法; p数组用来记录是否算过路径;因为最初的想法就是从最上部一直递归到最下面,但是这样时间复杂度很大,所以用一个数组来存是否算过这条路; 递归从(1,1)开始,但是一直递归到最下面那一层,当递归结束的时候开始返回上一层(计算结果),但是在返回上一层的时候很多数我们是重复计算过的,所以我们
阅读全文
posted @ 2019-04-15 22:55 RAIN-code
阅读(294)
评论(0)
推荐(0)
编辑
公告