原料:[2,4,7,5]
traget: 47
1.原料随便取,判断能不能等于target,最少取几次 :一维DP
2.原料只能取一次,判断能不能等于target,最少取几次 :二维DP
3.原料只能取两次,判断能不能等于target,最少取几次 :可转换为题2
3.原料加起来只能取N次,判断能不能等于target :N数之和
4.原料加起来只能取N次,求最接近target :可转换为题3
标签:背包,target,原料,问题,最少,等于,判断,DP From: https://www.cnblogs.com/sjj123/p/16629603.html