牛客875497457号
牛客875497457号
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
牛客875497457号的博客
全部文章
(共1篇)
题解 | #最小邮票数#
最小邮票数的思想是: 当前需要凑j块钱, 选择了面额为a[i]的邮票,那么可以有两个选择 第一:仍然保持dp[j]张数量不变; 第二:选择面额为j-a[i]与面额为a[i]的邮票,其有票数为两者之和,即为dp[j-a[i]] + 1; 寻找最优解,即选择两者的最小值。 由动态规划的思想,从面值大的往...
C
动态规划
2022-03-08
1
420