大佬来帮忙看下面试题

小伙伴 · 发表于 2022-1-13 18:59:21

给定无限个不同重量的金属球和一个总重量,求可以凑成总重量所需的最少球的个数
示例：
输入：ball_weights = [1, 2 , 5 ,9, 10], amount=18
输出：2 18=9+9

imtoken · 发表于 2022-1-13 19:04:15

在无限个不同重量的金属球中，找一个等于总重量的

反正没说金属球只能小于总重量

phytry · 发表于 2022-1-13 19:13:53

想到一个求余的方法，效率应该一些

MisiCreate · 发表于 2022-1-13 19:18:15

动态规划

小伙伴 · 发表于 2022-1-13 19:23:00

MisiCreate 发表于 2022-1-13 19:18

动态规划
怎么规划

HOH · 发表于 2022-1-13 19:18:56

从大到小排就完事了

FreeDog · 发表于 2022-1-13 19:18:00

还可以重复使用？那觉得前面是大佬说的求余。

MisiCreate · 发表于 2022-1-13 19:26:39

小伙伴发表于 2022-1-13 19:18

怎么规划
看点评我的兄弟那个LeetCode链接有答案

		自动登录	找回密码
密码			立即注册