这个很像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个  没有优先级的零食买了一个
点赞 3

相关推荐

牛客网
牛客企业服务