2022.9.15奇安信笔试

楼主能简单讲一下第二题的思路吗，谢谢

第一题总共1000个，想着回溯结果只过了50%，第二题以为100*100 数量级大于1000了肯定不回溯，贪了好几种只过了70%

第一题应该需要暴力尝试每种情况，时间复杂度O(2^n)。 但是考虑dfs，搜索时一旦累计和超过一个最小指标就停止搜索并回溯。初始最小指标可以为两家商店都选最小的价格时需要花费的钱，然后这个最小指标随着搜索不断更新。这样可以减少很大一部分不需要的考虑的情况。