- 博客(17)
- 收藏
- 关注
原创 (T1)机器人达到指定位置方法数【左程云:暴力递归->动态规划】
这个问题还是需要回到递归方法去看,首先在递归方法中关键问题在于process1函数的重复计算,我们想想什么导致process1的返回值不一样,这是传入process1的参数决定的,cur,rest,aim,N这四个参数中aim,N这两个参数是一直不变的,变化的是cur和rest,我们就可以说最后导致process1的返回值不一样是因为cur和rest是不断变化的,由此就解决了“缓存表该建成几维的和维度元素怎么取”的问题。
2024-03-23 20:53:06
1938
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人