最少的硬币数目(零钱兑换)描述：给定一个无重复数组nums，求构成目标数target使用最少的数字个数。数组中数字可以重复使用。因为数字可以重复使用，不再是0-1背包问题，而是无界背包问题（也叫完全背包）。分析：定义 F(i)F(i)F(i) 表示组成目标值 iii 所需要的最少数字数量, 那么 F(i)F(i)F(i) 对应的状态转移方程为:F(i)=minj=0..n−1F(i−cj)+1F(i)=\min _{j=0 . . n-1} F\left(i-c_{j}\right)+1F(i
leetcode
2023-10-11
48 点赞
0 评论
72 浏览
