算法设计和分析基础第2版清华出版社算法分析第8章.ppt

; 动态规划(dynamic programming)是一种算法设计技术它有着相当有趣的历史作为一种使多阶段决策过程最优的通用方法它是在20世纪50年代由一位卓越的美国数学家Richard Bellman所发明的因此这个技术名字中的Programming是计划和规划的意思不是代表计算机中的编程它作为一种重要的工具在应用数学中的价值被大家认同以后起码在计算机科学的圈子里人们不仅用它来解决特定类型的最