目录 题面 题目分析 code 题面 题面传送门 题目分析 这就是一个完全背包。 可以把当前邮资 i i i 看作背包容量,每种邮票看作是一个物品,邮票的面值就是物品的体积, k k k 看作是对物品数量的一个限制。 然后判断当用的邮票数目在范围内时,就取较小的。 状态转移方程为 f [ j ] = m i n ( f [ j ] , f [ j − x ] + 1 ) f[j]=min(f[j],f[j-x]+1)