基本信息
文件名称:《算法设计与分析Python》第9章 动态规划算法.pptx
文件大小:3.32 MB
总页数:112 页
更新时间:2025-09-03
总字数:约1.01千字
文档摘要
算法设计与分析Python;引言;动态规划算法原理;动态规划算法原理;再遇斐波那契数;斐波那契数定义;递归求解的过程;利用记忆提高递归实现效率;自上而下的实现;自底向上的实现;自底向上的实现;计算过程相当于拓扑排序;动态规划求解问题的5个步骤;动态规划求解问题的5个步骤;动态规划求解问题的5个步骤;动态规划求解问题的5个步骤;动态规划求解问题的5个步骤;动态规划算法时间复杂度分析;一维动态规划-拾捡硬币;问题描述;问题描述;问题描述;问题描述;问题描述;简单穷举;简单穷举;动态规划求解:step1;动态规划求解:step1;动态规划求解:step2;动态规划求解:step2;动态规划求解:st