摘要： 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 ——引用于百度百科 我们先从一个例子看下动态规划的思想。 有一个最大负重为8千克的背包。现有四个物品，对应的名称、重量、价值如图-1 图-1 求在背包负重范围内，使装进背包物品的价值之和最大。 阅读全文