给一堆指定重量的球(每个重量的球有无限个),求组成指定总重量的最少球的个数,无法组成返回-1。 楼主能传授一下思路吗? 我用背包问题做只能做到判断能不能刚好组成指定总重量,该怎样求最少球的个数呢?
点赞 2

相关推荐

牛客网
牛客企业服务