动态规划空间“降一维”

大榕树 \ Pascal语言 \ 算法与技巧

动态规划空间“降一维”

原文链接：http://www.mydrs.org/program/list.asp?id=463
如果对于任意的n和k，f(n,k)只和f(???,k-1)有关，问题就可以减到一维。一般方法是每次用f(???,k-1)推出所有的f(???,k)，然后释放（当然不必用指针，计算f(???,k+1)时直接用就行了）掉f(???,k-1)的空间……

作者：b285714
来源：本站论坛
时间：2003-02-11

上一篇：偶幻方的求解方法
下一篇：关于fillchar的使用和讨论