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