关于凑数问题的dfs

https://www.nowcoder.com/acm/contest/42/F

首先由于是单一解问题,所以使用返回值类型为bool的dfs

然后为了保证dfs的效率性,应该把加数dfs放在前面,不加数的dfs放在后面(避免一直加0至尽头从而使递归低效)

最后就是由于加数放在前面,所以在加数的为假的时,后面那个不加数的可以向真的方向继续探索(如果按从小到大的顺序加,由于加数的为假(一般是由于合成的数大于目标数),那不加数的由于跳过当前数向更大的数推进就更大、更为假了)所以此时的加应该是按从大到小的顺序加,如果大于目标数的话,就会跳过当前数,向更小的数推进

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8400190.html