【008-week4】算法训练营第四周学习总结 #200

这周主要刻意练习了动态规划和贪心算法
对于动态规划，其实难点在于对递推公式的建模，比如斐波那契数列中。
f(n) = f(n-1)+f(n-2)
分解子问题，f(n-1)和f(-2)解决了，f(n)自然解决了。
比如求 f(3)，只要知道f(2)和f(1)的数值，根据递推公式，就能递推出f(3)的值
对70题，这道题直接用递归的话会有太多的重复计算导致超时，这道题用了动态规划的两种方式，第一种是简单的递归加缓存的方式。第二种就比较高级了，要建模出递推公式。
对于贪心，由于它和动态规划比起来的局限性，导致了在使用贪心算法之前，一定要先判断这道题目能否使用贪心去解决。