2022年10月13日
1961: 硬币组合
摘要： 这道题目是一道经典的DP： 讲一下思路： f[i]:指i元可以用最少多少张钞票凑齐，凑不齐的话值为-1 先将f数组初始化为无穷大（因为后面有min操作所以不能用-1） 输入的同时将f[a[i]]设为1（举个例子：有一张五元的钞票要凑5元，可以只用一张钞票完成任务） 将f[0]设为0（又一个初始化） 阅读全文
posted @ 2022-10-13 22:43 王浩泽 阅读(30) 评论(0) 推荐(0) 编辑