Charm Bracelet（01背包）

题目描述

经典 0—1 背包问题，有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 c[i]，现在要从这些物品中选一些物品装到一个容量为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。

第 1 行：两个整数，n（物品数量，n ≤ 3500）和 m（背包容量，m ≤ 12880）。第 2..n+1 行：每行两个整数 w[i]，c[i]，表示每个物品的重量和价值。

仅一行，一个数，表示最大总价值。