作业帮求数的划分记忆化搜索的方法 PASCAL语言如题是记忆化搜索,不是动态规划
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 03:15:59
求数的划分记忆化搜索的方法 PASCAL语言如题是记忆化搜索,不是动态规划
求数的划分记忆化搜索的方法 PASCAL语言
如题是记忆化搜索,不是动态规划
求数的划分记忆化搜索的方法 PASCAL语言如题是记忆化搜索,不是动态规划
就把动态规划的计算过程改成记忆化搜索就好了.
对于一般的动态规划改记忆化搜索：
如果动态规划方程是
f[A] = func() 其中use f[B[i]]
那么改数组f[A]为函数f(A)
然后对于其中用到的一个f[B[i]]对应改成f(B[i]),然后用数组remember[A]纪录下f(A)的值,如果没有计算过就记为-1,因为每个remember[A]只被计算一次,所以效率与动态规划大致相同.
（注意,其中的大写字母不是一个数,而是一个状态）