自顶向下 与自底向上解决01 背包问题

01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可以使得背包中的总价值最大？ 　　这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 　　先不套用动态规划的具体定义，试着想，遇见这种题目，怎么解决? 　　首先想到的，通常是穷举法，一个

>>阅读原文<<