背包问题

原料：[2,4,7,5] 

traget： 47

 

1.原料随便取，判断能不能等于target，最少取几次     ：一维DP

2.原料只能取一次,判断能不能等于target,最少取几次　　　：二维DP

3.原料只能取两次，判断能不能等于target,最少取几次           ：可转换为题2

3.原料加起来只能取N次，判断能不能等于target     ：N数之和

4.原料加起来只能取N次，求最接近target         ：可转换为题3