首页 > Python算法 > 动态规划 阅读数:39

动态规划(附带经典题目)

本章对动态规划算法进行了系统的介绍,通过对矿工问题、爬楼梯问题、背包问题和最长递归子序列等的求解,讲解了采用动态规划算法解决最优化问题的通用解决思路和解题步骤。
 
动态规划算法是解决最优化问题的一种重要方法,将原始问题分解成相互重叠的子问题,计算并记录子问题的解,汇总获得问题最终解。由于动态规划算法对子问题的解进行记录,保证了每个子问题仅需求解一次,避免了不必要的重复计算,具有较高的效率。
本章内容:
1. 动态规划算法简介
2. 矿工问题—动态规划经典题目
3. 爬楼梯问题—动态规划经典题目
4. 背包问题—动态规划经典题目
5. 最长递增子序列问题—动态规划经典题目