摘要： 1.应用场景-背包问题 背包问题：有一个背包，容量为4磅 ，现有如下物品 1)要求达到的目标为装入的背包的总价值最大，并且重量不超出 2)要求装入的物品不能重复 2.动态规划算法介绍 1)动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取 阅读全文