本篇将介绍动态规划相关知识。 动态规划（Dynamic Programming，简称DP）。 它的核心思想是把一个复杂的大问题拆成若干个子问题，通过解决子问题来逐步解决大问题。 “你”是一名“小偷”，你带了个包去“偷东西”，。 条件1：每个商品只有一个，要么拿，要么不拿。（0-…