这个很像leetcode77 Combinations 数字组合问题
关于优先级,假设第一个共有五个零食 价格为1 2 3 1 1,优先级序列是2 1 3(2最高)
那么在存数组的时候 把他们的价值存为 2+2+1 2 2+2+1+1+3 1 1
也就是 5 2 9 1 1
意思是只要你买一个1 必须买两个2 所以花费5
买一个3 必须把之前构建出这个数组后,再用类似leetcode77深度搜索组合代码就可以了
比如总金额8 买了 5+2+1 说明第一个零食买了 一个 第二个零食买了3个 没有优先级的零食买了一个