嘟嘟社区| 给定无限个不同重量的金属球和一个总重量,求可以凑成总重量所需的最少球的个数 示例： 输入：ball_weights = [1, 2 , 5 ,9, 10], amount=18 输出：2 18=9+9 |
在无限个不同重量的金属球中，找一个等于总重量的
反正没说金属球只能小于总重量 |
| 想到一个求余的方法，效率应该一些 |
| 动态规划 |
|
怎么规划 |
| 从大到小排就完事了 |
| 还可以重复使用？那觉得前面是大佬说的求余。 |
|
看点评我的兄弟那个LeetCode链接有答案 |
vps交流
| 给定无限个不同重量的金属球和一个总重量,求可以凑成总重量所需的最少球的个数 示例： 输入：ball_weights = [1, 2 , 5 ,9, 10], amount=18 输出：2 18=9+9 |
| 在无限个不同重量的金属球中，找一个等于总重量的
反正没说金属球只能小于总重量 |
| 想到一个求余的方法，效率应该一些 |
| 动态规划 |
|
怎么规划 |
| 从大到小排就完事了 |
| 还可以重复使用？那觉得前面是大佬说的求余。 |
|
看点评我的兄弟那个LeetCode链接有答案 |