技术栈
兑换零钱
DieSnowK
3 个月前
c++
·
算法
·
algorithm
·
综合训练
·
过桥
·
最大差值
·
兑换零钱
[Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解
解法：贪心 + BFS状态表示：dp[i][j]：从前i个纸币中挑选，总和正好为j，此时所用的最少纸币的张数