动态规划-01背包问题

动态规划-01背包问题 背包问题是一类经典的动态规划问题,它非常灵活,变化多样,需要仔细体会。本书只介绍两类最简单的背包问题:01背包问题和完全背包问题,而这两种背包中,又以01背包为重。 多阶段动态规划问题 有一类动态规划可解的问题,它可以描述成若干个有序的阶段,且每个阶段的状态只和上一个阶段的状态有关,一般把这类问题称为多阶段动态规划问题。01背包问题就是这样一个例子。 01背包问题 01背包
相关文章
相关标签/搜索