枚举法

枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。 枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。 建立简洁的数学模型

每种物品只有一个且不可分割，只能选择拿或不拿。每种物品的价值为 v，重量为 w。 在背包负重有限的情况下，求背包能够容纳的物品的最大价值

枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。 枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。 建立简洁的数学模型

难度：★★★★　计数　从甲地到乙地，有3条公路直达，从乙地到丙地有2条铁路直达。从甲地到丙地有多少种不同走法？　【答案】　用A、B、C表示3条公路，用①、②表示2条铁路，从甲地到丙地的不同走法有：A→①、A→②、B→①、B→②、C→①、C→②，所以共6种！　难度：★★★★★　现在1元、2元和5元的硬币各4枚， 公司入款优惠百分之2平台用其中的一些硬币支付23元钱，一共有多少种不同的支付方法？　【答案】　23=5×4+2×1+1×1，充值中心 23=5×4+1×3， 23=5×3+2×4， 23=5×3+2×3+1×2， 23=5×3+2×2+1×4。所以共有5不同的取法