文章目录
一、前言
目前本专栏正在进行优惠活动,在博主主页添加博主好友,可以获取 付费专栏优惠券。
本文将对所有背包问题进行一个总结,也是为了致敬 《背包九讲》这部神作。
也有读者和我说自己觉得动态规划实在是太难了,就算能够想到状态表示,也不一定能够推出状态转移方程,就算模糊的有状态转移方程的概念,写的时候一些枚举顺序、初始化什么的也总是会出错,作者也有同感,所以想了一些容易理解的办法,在这篇文章中进行了一个归纳和总结。
总结是一个好习惯,经常做总结的人,运气一定不会太差,每次总结都能够从中学到新的东西,从历史中吸取教训,作为后人的借鉴,于人于己,都是有百利而无一害的!
二、背包问题概览
- 本文主要是对几大类背包问题进行一个总结和回顾,然后对常见问题进行归纳和分析,关于状态转移方程都是一笔带过的,如果想知道详细的推导过程,可以翻看下面链接给出的前置章节。