首页 > 其他分享 >背包问题

背包问题

时间:2022-08-26 23:58:56浏览次数:46  
标签:背包 target 原料 问题 最少 等于 判断 DP

原料:[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

相关文章