牛客875497457号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最小邮票数#

最小邮票数的思想是：当前需要凑j块钱，选择了面额为a[i]的邮票，那么可以有两个选择第一：仍然保持dp[j]张数量不变；第二：选择面额为j-a[i]与面额为a[i]的邮票，其有票数为两者之和，即为dp[j-a[i]] + 1; 寻找最优解，即选择两者的最小值。由动态规划的思想，从面值大的往...

C 动态规划

2022-03-08

1 424