数据结构&算法学习笔记——动态规划法

目录 动态规划的起源 概述 最优化问题 什么是最优化问题 例子——0/1背包问题 最优性原理 多阶段决策过程 最优性原理 动态规划方法的设计思想 动态规划方法适用条件 动态规划方法设计思路 动态规划与分治法的区别 动态规划方法的设计步骤 动态规划法的求解过程 两种求解方法 动态规划方法的关键 一个动态规划方法的实例——数塔问题 问题描述 问题分析 算法设计 算法分析 动态规划小结 图问题中的动态规

>>阅读原文<<