2022年9月26日
动态规划总结
摘要： 递推：动态规划的基本方法，说白了就是在知道i-1项的值的前提下，计算第i项的值 记忆化搜索：与递推相比记忆化搜索则是另外一种思路，它是直接计算第i项，需要用到第 j 项的值( j < i)时去查表，如果表里已经有第 j 项的话，则直接取出来用，否则递归计算第 j 项，并且在计算完毕后把值记录在表中 阅读全文
posted @ 2022-09-26 10:45 nnd昵称被使用? 阅读(16) 评论(0) 推荐(0) 编辑