求数的划分记忆化搜索的方法 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]只被计算一次,所以效率与动态规划大致相同.
（注意,其中的大写字母不是一个数,而是一个状态）

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息