背包问题 前提规范 本文使用使用额外的二维数组​C[i][j]​，表示在有​i​个物品时，背包中的最大容量为​j​，其中这​i​个物品可以全选，也可以不选。 参考文章 tianyicui/pack: 背包问题九讲 (github.com) 0-1背包 有N件物…