【菜鸟入门】说说动态规划 ---“数塔” & “矩形嵌套”
前言这周六要去上海比赛,据说要考算法,感觉自己也没啥刷题的基础,就开始看动态规划,之总感觉DP非常的高大上和难理解,所以这两天学会一点就要赶紧总结呀~ 因为我也没怎么刷过题,只是这两天看了看,所以如果理解上有不足之处,欢迎各位指正。正文感觉大家一说起动态规划,都是感觉非常的难,离我们非常的远,其实不然,费波那契数列(下用fib代替)大家一定都做过。(emmmm一般提到这个都是为了讲