- 博客(1)
- 收藏
- 关注
原创 【算法1-动态规划】硬币找零最优解问题
1.问题: 给定一个整数数组 int coins[] 表示不同面额的硬币, int amount表示总金额,返回找零所需的最少硬币数量。如果总金额为0,可以由0枚硬币组成。如果这笔钱不能由任何硬币组成,返回-1。硬币数量无限制。 输入:硬币面值(种类不限),总金额 输出:找零所需的最少硬币数量 Problem: You are given an integer array coins representing coins of different .
2022-04-07 21:33:43
1034
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人