2022决战双十一——一道dfs题目详解

25561: 2022决战双十一

http://cs101.openjudge.cn/practice/25561/

思路：本题解决方法其实就是brute force，也就是暴力枚举每个物品从所有可能的店铺中购买的情况（最多有m**n种方案）。本来应该写n个长度为m的循环就可以解决，但是由于n是待定量，所以可以改写成深度优先搜索dfs写法。

for shops in range(m):
		if values[shops][i]>=0:
    		strategy[shops]+=values[shops][i]#选择了shops
        dfs(i+1)
        strategy[shops]-=values[shops][i]#回溯选择

dfs函数的主体是一个循环，意在对相同的一个物品，遍历所有可能售卖该物体的店铺。在循环内部，选择了售卖物品i的shop，然后进行下一个物品的选择。当下一个物品的所有选择枚举完毕后（dfs(i+1)执行完毕后），回溯对物品i的选择。然后选择下一个售卖物品i的shop，进行相同的操作。

n,m=map(int,input(