望山海

摘要： 拉格朗日插值法的定义(引自维基百科) 对某个多项式函数，已知有给定的k + 1个取值点： (x0,y0),(x1,y1),(x2,y2),⋯⋯,(xk,yk) 其中xj对应着自变量的位置，而yj对应着函数在这个位置的取值。 假设任意两个不同的xj都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插 阅读全文

摘要： 动态规划算法概述 动态规划（dynamic programming）1是一种与分治方法很像的方法，都是通过组合子问题的解来求解原问题。不同之处在于，动态规划用于子问题重叠的情况，比如我们学过的斐波那契数列。在斐波那契数列的求解问题中，我们经常要对一个公共子问题进行多次求解，而动态规划算法，则对每个子 阅读全文