动态解题策略与案例分析：外卖保温箱优配置问题.pdfVIP

动态规划笔记

昨天在网上做笔试题，碰到了一道动态规划题目，做了一晚上都没做出来，最后看着别人的才勉强做出来，感觉自己太菜了。今天总结一下。

动态规划思路：

1、找到状态和选择，确定当前状态和转换；2、明确dp数组/或函数的定义，即dp数组保存了什么信

息（dp数组一般是一维或二维）；3、寻找状态之间的关系，当前状态如何根据上一状态和一些已知

信息得到（状态转换方程）。

题目外卖小哥的保温箱

从题目可以了解到，我们需要做的是：1、找出所需的最少的k个保温箱，使得这k个保温箱可以装下所有的货物；2、确定

转移货物的最少时间，因此所找到的k个保温箱中所包含的货物尽可能多