[数据结构与算法-20]动态规划算法

文章目录 一、介绍 二、最佳实践：01背包问题 2.1 问题描述 2.2 递归思路 2.3 非递归思路 三、非递归代码实现 四、测试类 一、介绍   动态规划算法的核心思想是：把大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划和分治算法相似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，而后从这些子问题的解获得原问题的解。可是，与分治算法不一样在于，适合用动态规划

>>阅读原文<<