这是最经典的DP问题，会衍生出各种不同的变式。我们可以掌握0-1背包，完全背包，和“恰好型”。 详见https://oi-wiki.org/dp ...