动态规划（dynamic programming）问题详解

文章目录 前言 1 问题描述 2 解题过程 2.1 第一问：画图 2.2 第二问：动态规划求最优 动态规划的第二种实现（改变初始化的方式） 2.2-2 其实还能够递归求解 参考文献 前言 最近要用到动态规划，因此这里研究一下。html 1 问题描述 首先，背包问题主要有三类： 1）01背包问题 2）彻底背包问题 3）多重背包问题 要了解背包问题，我但是查了不少资料，现在看来，只须要看：文献 [18

>>阅读原文<<