数据结构与算法专题课:动态进阶指南.pdf

数据结构与算法专题课:动态进阶指南.pdf

动态规划-DynamicProgramming

动态规划处理的是一类可以被递归

描述的问题

动态规划-DynamicProgramming

和一般递归问题不同,这类问题总

往往有很多被重复计算的子结构

动态规划-DynamicProgramming

我们从底部向上构造整个解,使得所子问题计算都只有一

缓存数据

functionfib(n){

leta=1,b=1

for(leti=2;

文档评论(0)

1亿VIP精品文档

相关文档