曝!淘宝买大菠萝3,尼玛真给哥送来三斤大菠萝!(ZT)# Joke - 肚皮舞运动
w*0
1 楼
如果我理解的对的话,dynamic programming有top down和bottom up两种,分别在
recursion和iteration中记录subproblem结果
很多情况下我只能做到top down的,bottom up的怎么想都不直观。但是效率的话,应
该是bottom up好一些吧。。。
发现150题里大部分这种问题都是用的top down。但是我们学校开的一门算法课,大部
分给的例子都是bottom up的。
大家觉得有必要一定写成bottom up么?或者换一个角度 是不是能iterative解的问题
最好不要recursive解呢?
recursion和iteration中记录subproblem结果
很多情况下我只能做到top down的,bottom up的怎么想都不直观。但是效率的话,应
该是bottom up好一些吧。。。
发现150题里大部分这种问题都是用的top down。但是我们学校开的一门算法课,大部
分给的例子都是bottom up的。
大家觉得有必要一定写成bottom up么?或者换一个角度 是不是能iterative解的问题
最好不要recursive解呢?