找钱问题描述： 与背包问题不同，找钱问题是结果必须是把容量全部装满 一.用的钱的最大最小数目 把空间开大，所需求的dp值只是其中的一种特殊情况而已 1.01背包模型，每种货币只能用一次最小求法 #in … Continue reading 找钱问题
找钱问题描述： 与背包问题不同，找钱问题是结果必须是把容量全部装满 一.用的钱的最大最小数目 把空间开大，所需求的dp值只是其中的一种特殊情况而已 1.01背包模型，每种货币只能用一次最小求法 #in … Continue reading 找钱问题