内存栈溢出导致的漏洞
现实世界中的数据都是离散的,那么我们怎么将离散的点,尽量的使他们分布在函数上呢?于是就要运用插值与拟合的相关知识。
插值和拟合的理论有点懵,先学一下怎么画图吧。
复习到k阶fibonacci数的时候,老师讲这是比较难的,然而不就是dp优化吗。
通过化简合并式子减少时间复杂度。
通过对前面无用的状态的覆盖来减少空间复杂度。(若要查询任意小于等于m的k阶fibonacci数这样的覆盖是不行的,必须全部记录下来。同01背包的一维的滚动数组。)
顺便复习一下模板计数dp.