#每日一题# 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<100000),有多少中组合可以组成n分钱?

动态规划完全背包,转移方程dp[i]=∑dp[i−coinj]
Coca_Cola于2023-04-10 08:45发布的图片
评论