摘要：
01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？ 相信很多人拿到这道题的时候，立马想到是不是用贪心去做，其实不是的。这道题，我们可以用GAD的动态规划来求解。那这样的话找到动态转移方 阅读全文
摘要：
在讲述DGA前我们先来初步了解下动态规划的基础和核心。 我们从数字三角开始： 现在要求我们从顶点开始一直到底层的数字相加和最大。（每层选一个数）。我们可能会想，从每层中选出最大的不就好了吗？但结果，很显然出现了问题，就比如1~n-1层的数都比较小，突然在n层的时候出现一个特别大的数，前面取大数的结果 阅读全文