花花0915
花花0915
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
花花0915的博客
全部文章
(共1篇)
动态规划
动态规划,建立一个辅助数组dp,记录花i块钱要用的最少张数,每次输入一个arr,就将dp[arr]设置为1,然后从arr+1到aim开始更新数组dp,方程为dp[j] = min(dp[j], dp[j-arr]+1);代码如下: #include<bits/stdc++.h> #def...
2020-08-19
1
677